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pL( . In this paper, we study intermittency for the parabolic Anderson 

equation du/dt = kAu + £u, where u : 1 d x [0, oo) — > K, k is the dif- 

p^l , fusion constant, A is the discrete Laplacian and £:Z d x [0, oo) — > R 

is a space-time random medium. We focus on the case where £ is 
7 times the random medium that is obtained by running indepen- 

0^ dent simple random walks with diffusion constant p starting from a 

Qn ' Poisson random field with intensity v. Throughout the paper, we as- 

sume that ft,7, p, v £ (0,oo). The solution of the equation describes 
the evolution of a "reactant" u under the influence of a "catalyst" £. 
We consider the annealed Lyapunov exponents, that is, the ex- 
ponential growth rates of the successive moments of u, and show 
that they display an interesting dependence on the dimension d and 
on the parameters k, 7, p, v, with qualitatively different intermittency 
behavior in d — 1, 2, in d — 3 and in d > 4. Special attention is given 
to the asymptotics of these Lyapunov exponents for k I and k — + 00. 
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^T ■ 1.1. Motivation. The parabolic Anderson equation is the partial differ- 

ential equation 



1. Introduction and main results. 
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d ■ (1.1) — u(x,t) = KAu(x,t)+£(x,t)u(x,t), xeZ d ,t>0. 

g: dt 

Here, the u-field is R- valued, k G (0,oo) is the diffusion constant and A is 

the discrete Laplacian, acting on u as 

/\ ' 
g; (1-2) Au{x,t)= Y, Hy,t)-u(x,t)} 



y£Z a 
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2 J. GARTNER AND F. DEN HOLLANDER 

(where || • || is the Euclidean norm), while 
(1.3) £ = {£(av):a:eZ d } 

is an R- valued random field that evolves with time and drives the equation. 

Equation (1.1) is the parabolic analogue of the Schrodinger equation in 
a random potential. It is a discrete heat equation with the £-field playing 
the role of a source or sink. One interpretation, coming from the study of 
population dynamics, is that u(x,t) is the average number of particles at site 
x at time t when particles perform independent simple random walks at rate 
K, split into two at rate £(x, t) when £ (x, t) > (source term) and die at rate 
—£(x,t) when £(x,t) < (sink term). For more background on applications, 
the reader is referred to the monograph by Carmona and Molchanov ([4], 
Chapter I). 

What makes (1.1) particularly interesting is that the two terms in the 
right-hand side compete with each other: the diffusion induced by A tends 
to make u flat, while the branching induced by £ tends to make u irregular. 
Consequently, in the population dynamics context, there is a competition 
between particles spreading out by diffusion and particles clumping around 
the areas where the sources are large. 

A systematic study of the parabolic Anderson model for time-independent 
random fields £ has been carried out by Gartner and Molchanov [18, 19, 20], 
Gartner and den Hollander [12], Gartner and Konig [14], Gartner, Konig and 
Molchanov [16, 17] and Biskup and Konig [1, 2] (for a survey, see Gartner 
and Konig [15]). The focus of these papers is on the study of the dominant 
spatial peaks in the u-field in the limit of large t, in particular, the height, 
the shape and the location of these peaks. Both the discrete model on Z d 
(with i.i.d. ^-fields) and the continuous model on R d (with Gaussian and 
Poisson-like ^-fields) have been investigated in the quenched setting (i.e., 
conditioned on £) as well as in the annealed setting (i.e., averaged over £). 

Most of the theory currently available for time- dependent random fields 
£ is restricted to the situation where the components of the £-field are un- 
correlated in space and time. Carmona and Molchanov ([4], Chapter III) 
have obtained an essentially complete qualitative description of the annealed 
Lyapunov exponents, that is, the exponential growth rates of the successive 
moments of u(0, t) averaged w.r.t. £, for the case where the components of £ 
are independent Brownian noises. The quenched Lyapunov exponent, that 
is, the exponential growth rate of u(0,t) conditioned on £, is harder to ana- 
lyze. Carmona, Molchanov and Viens [5], Carmona, Koralov and Molchanov 
[3] and Cranston, Mountford and Shiga [6] have computed the asymptotics 
for k I of the quenched Lyapunov exponent for independent Brownian 
noises, which turns out to be singular. Cranston, Mountford and Shiga [7] 
have extended this result to independent Levy noises. Further refinements 
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for independent Brownian noises are obtained in Greven and den Hollander 
[21], including sharp bounds on the critical values of k where the annealed 
Lyapunov exponents change from positive to zero (resp. the quenched Lya- 
punov exponent changes from negative to zero), as well as a description 
of the equilibrium behavior when the quenched Lyapunov exponent is zero. 
These results are obtained from variational expressions for the Lyapunov ex- 
ponents and are valid for general random walk transition kernels replacing 
A. 

In the present paper, we will be considering the situation where £ is given 
by 

(i-4) comHtE'W*) 

k 

with 7 G (0, oo) a coupling constant and 

(1.5) ft(-):^N} 

a collection of independent continuous-time simple random walks with diffu- 
sion constant p G (0, oo) starting from a Poisson random field with intensity 
v G (0,oo) (the index k is an arbitrary numbering). As initial condition for 
(1.1), we take, for simplicity, 

(1.6) «(-,0) = l. 

We are interested in computing the annealed Lyapunov exponents of u and 
studying their dependence on the parameters k and 7,p, v. 

The population dynamics interpretation of (1.1) and (1.4)-(1.6) is as fol- 
lows. Consider a spatially homogeneous system of two types of particles, A 
(catalyst) and B (reactant), performing independent continuous-time simple 
random walks such that: 

(i) 5-particles split into two at a rate that is 7 times the number of 
^4-particles present at the same location; 

(ii) p and k are the diffusion constants of the A- and i?-particles, respec- 
tively; 

(hi) v and 1 are the initial intensities of the A- and i?-particles, respec- 
tively. 

Then 

, 7 ^ u(x,t) = the average number of S-particles at site x at time t 
conditioned on the evolution of the ^4-particles. 

Kesten and Sidoravicius [23] recently investigated this model with the addi- 
tion of the following assumption: 

(iv) i?-particles die at rate 8 G (0, 00). 
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The latter amounts to the transformation 

(1.8) u{x,t)^u{x,t)e- &t . 

We describe their results in Section 1.4. 

For a single moving catalyst, that is, £(x,t) = "fSy(t)(x), the annealed 
Lyapunov exponents have recently been analyzed in Gartner and Heyden- 
reich [11]. The results are qualitatively different from ours and are, in fact, 
more closely related to those of Carmona and Molchanov [4] for white noise 
potentials. 

1.2. Catalytic and intermittent behavior. Let (•) denote expectation w.r.t. 
the £-field. For p G N and t > 0, define 

(1.9) A p (t) = hog(e^ t (u(0,ty) l/p )- 

This quantity monitors the effect of the randomness in the £-field on the 
growth of the pth moment. Indeed, if we would replace £(x,t) in (1.1) by its 
average value (£(x,t)} = vy [according to (1.4)], then the solution would be 
u(-,t) = e ult , resulting in A p (-) = 0. 

The key quantities of interest in the present paper are the following Lya- 
punov exponents: 

X p = lim -logAp(t), 

t— >oo t 

(1.10) 

X p = lim Ap(t). 

[Note that X p is related to the moment Lyapunov exponent X p = lim^oo j x 
log(u(0,t) p ) via the relation X p = X p /p — wy.] The existence of the limits is 
not a priori evident and needs to be established. This will be done in Section 
3 for X p and in Section 4.1 for X p . From the Feynman-Kac representation for 
the moments of the solution of (1.1) and (1.4)-(1.6), given in Proposition 2.1 
of Section 2.1, it will follow that 1 1— > tA p (t) is strictly positive and strictly 
increasing on (0, oo). Hence, X p ,X p > 0. Further, we have A p (t) > A p _i(i) by 
Holder's inequality applied to the definition of A p (t). Hence, A p > A p _i. We 
will see in Section 4.3 that X p > 0. 

Depending on the values of these Lyapunov exponents, we distinguish the 
following types of behavior. 

Definition 1.1. For p e N, we say that the solution is: 

(a) strongly p-catalytic if X p > 0; 

(b) weakly p-catalytic if X p = 0. 
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The solution being strongly catalytic means that the moments of the it-field 
grow much faster in the random medium £ than in the average medium (£) , 
at a double-exponential rate. Weakly catalytic corresponds to a slower rate. 
Strongly catalytic behavior comes from an extreme form of clumping in the 
C-field. 

Definition 1.2. For p G N \ {1}, we say that the solution is: 

(a) strongly p-intermittent if either X p = oo or A p > X p -i; 

(b) weakly p-intermittent if X p < oo and X p = X p -\. 

The solution being strongly p-intermittent means that the 1/pth. power of 
the pth moment of the u-field grows faster than the l/(p — l)th power of the 
(p— l)th moment, at an exponential rate. Weakly p-intermittent corresponds 
to a slower rate. Strongly intermittent behavior also comes from clumping in 
the £-field, but in a less extreme form than for strongly catalytic behavior. 
Note that strong p-intermittency implies strong g-intermittency for all q > p 
(see Gartner and Molchanov [18]). Also, note that our definition of weakly 
intermittent includes the possibility of no separation of the moments, usually 
called nonintermittent. 

In the population dynamics context, both catalytic and intermittent be- 
havior come from the .B-particles clumping around the areas where the A- 
particles are clumping. It signals the appearance of rare high peaks in the 
it-field close to rare high peaks in the £-field. These peaks dominate the mo- 
ments of the u-field (for more details, see [18], [26], Lecture 8, [22], Chapter 
8, and [15]). 

1.3. Main theorems. Let 

(1.11) <p(k)= J2 [l-cos(Jfe-s)], fcG[-7r,vr) d . 

xez d 

For u > 0, define 

(1.12) R(ji) 
and put 

(1.13) r d 



dk 



(27r) d Ji-n,Tr) d n + (p{k) 
= 0, if d = 1,2, 



R(0) l>0, if d>3. 

Note that -R(u) is the Fourier representation of the kernel of the resolvent 
(// — A) -1 at 0; R(0) equals the Green function at the origin of simple random 
walk on Z jumping at rate 2d, that is, the Markov process generated by A. 
The following elementary and well-known fact is needed for Theorem 
1.4(i) below (see Figure 1). 
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Lemma 1.3. For r G (0, oo), let 

(1.14) /i(r) = supSp(A + ro~ ) 

denote the supremum of the spectrum of the operator A + r<5o in I (Z ). 
TTjen 



(i) Sp(A + r<5 ) 
(1.15) 



-4d,0] U{p(r)} wt/i 
/x(r 



= 0, 
>0, 



if0<r<r d , 
ifr>r d ; 



(ii) /or r > r^, //(r) is the unique solution of the equation R{p) = 1/r 
and is an eigenvalue corresponding to a strictly positive eigenfunction; 
(iii) on {r d , oo), r i— > p{r)/r is strictly increasing with linv-nx) p(r)/r = 1; 
(iv) on (0,oo), ri— >//(r) is convex. 

Our first theorem establishes the existence of the Lyapunov exponents 
Xp,X p and identifies A p . 

Theorem 1.4. Letp£N. 

(i) If d > 1, then the limit X p exists, is finite and equals \ p = pfi(jry/p). 
(ii) If d>3 and < p"f/ p < r d , then the limit X p exists and is finite. 
(iii) If d > 3 and pj/p = r d , then the limit X p exists and is infinite. 

Note from (1.15) that A p > when either (a) d = 1,2 or (b) d > 3 and 
pj/p > r d . Consequently, X p = oo in that regime. 

Our second theorem addresses the K-dependence of X p = X p (k) in the 
regime where it is finite. In order to state this theorem, we define, for d = 3, 



(1.16) 



V 



sup 
/effi(R3) 

11/112=1 



-1/2 f 2u2 
\2 



''f 



|V R 3/|||]e(o,oo), 



p(r) 



p(r) 



r d 

Fig. 1. r t— ► u(r) for d— 1,2, respectively, d>3. 



X p {k) 

p-3 
P = 2 
p = l 
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A p (k) 
rf = 3 p .< 







d > 4 



Fig. 2. Qualitative picture o/khA p (k). T/ie dotted line represents the asymptotics for 
d > 4 given by (1.19). 



where V R 3 and A R 3 are the continuous (!) gradient and Laplacian, || • ||2 is 
the L 2 -norm, H 1 ^ 3 ) = {/:R 3 -> M: /, V R3 / G L 2 (M 3 )} and 

(1.17) IK-Abs)- 1 /^!^ /" dx/ 2 (x) fdyfiy) 1 

JR3 J R 3 47r|x - y| 



Theorem 1.5. Let p£ N, d > 3 and <pj/p< r d . 

(i) On [0, oo), k — ► \ p (k) is strictly decreasing, continuous and convex. 
(") 

Pl/p 



(1.18) 
(iii) 

(1.19) 



hmAp(«) = A p (0) = z^7- 



lim kA p (k) = ^ + l {d=3} f — p) P. 



Note that the asymptotics as k — > oo are the same for all p when d > 4; the 
correction term with V is present only when d = 3 (see Figure 2). 

Summarizing, we have the following behavior: 

Corollary 1.6. Letp£N. 

(i) The system is strongly p-catalytic if and only if either of the following 
holds: 

• d = l,2; 

• d > 3 and pj/p > r^. 

(ii) The system is strongly p -intermittent if any of the following holds: 

• d = l,2; 

• d > 3 and pj/p > r^; 

• d > 3, < pj/p < r^ and k is sufficiently small; 

• d = 3, < p~f/p < r*3 and K is sufficiently large. 
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1.4. Discussion. Theorems 1.4 and 1.5 show that there is a delicate in- 
terplay between the various parameters in the model. 

Catalytic behavior is controlled by j/p, the ratio of the strength and the 
speed of the catalyst £, and is sensitive to this ratio only when d > 3. For 
large ratios, the system is strongly catalytic; for small ratios, the system 
is weakly catalytic. The high peaks in the reactant u develop around those 
sites where the catalyst £ piles up. The analysis behind Theorem 1.4(i) shows 
that strongly catalytic behavior corresponds to the high peaks in the u-field 
being concentrated at single sites, whereas weakly catalytic plus strongly 
intermittent behavior corresponds to the high peaks being spread out over 
islands containing several sites (weakly intermittent behavior corresponds 
to the presence of no relevant high peaks). It follows from Lemma 1.3 and 
Theorem 1.4(i) that p t— > X p (p) is strictly decreasing in the strongly catalytic 
regime. Thus, as the catalyst £ moves faster, it is less effective. Moreover, 
lim p joA p (/>) =jrf. Note that k, the speed of the reactant u, plays no role, 
nor does v, the intensity of the catalyst £. 

Intermittency has the following interpretation. Consider the situation 
where the system is strongly p-intermittent, that is, A p _i < X p . Pick any 
a G (A p _i, X p ). Then, on the one hand, the density of the point process 

(1.20) r t = {xeZ d :u(x,t)>e at } 

of high exceedances of the solution u tends to zero exponentially fast as 
t — > oo. On the other hand, 

(1.21) (u(0,t) p )~(u(0,t) p t {um>eat} ), t^oo, 
and, therefore, by the ergodic theorem, 

( L22 ) w\T, u ^ t ) p -w\ E < x ^) p i *-°°. 



provided the centered boxes Vt exhaust Z sufficiently fast. For details, we 
refer to Gartner and Konig [15], Section 1.3. Thus, p-intermittency means 
that the pth moment of the solution is asymptotically "concentrated" on a 
thin set Tt of high exceedances (which is expected to consist of "islands" 
that are located far from each other). 

Intermittent behavior is sensitive to the parameters only when d > 3. 
Theorem 1.5(H) shows that for small k, the reactant u has a range of high 
peaks that grow at different exponential rates and determine the successive 
moments, and so the system is strongly intermittent. For large k, on the 
other hand, the behavior depends on the dimension. The large diffusion of 
the reactant u prevents it from easily localizing around the high peaks where 
the catalyst £ piles up. As is clear from Theorem 1.5(iii), in d = 3, the system 
is strongly intermittent also for large k, while in d > 4, it may or may not 
be. To decide this issue, we need finer asymptotics than those provided by 
(1.19). We conjecture the following. 
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Conjecture 1.7. Ind = 3, the system is strongly p -intermittent for all 



K. 



Conjecture 1.8. For d > d$ > 4, the system is weakly p -intermittent 
for k> « (p). 

As promised at the end of Section 1.1, we discuss the results obtained by 
Kesten and Sidoravicius [23]. 

I. d = 1,2: For any choice of the parameters, the average number of B- 
particles per site tends to infinity at a rate faster than exponential. This 
result is covered by our Theorem 1.4(i), because the inclusion of the death 
rate 5 shifts Ai by —S [recall (1.8)], but does not affect Ai, while Ai > 
in d = 1, 2 for any choice of the parameters. 

II. d > 3: For 7 sufficiently small and 5 sufficiently large, the average num- 
ber of B -particles per site tends to zero exponentially fast. This result 
is covered by our Theorem 1.4(h), because small 7 corresponds to the 
weakly catalytic regime for which < Ai < 00 so that exponentially fast 
extinction occurs when 8 > X±. 

III. d > 1: For 7 sufficiently large, conditioned on the evolution of the A- 
particles, there is a phase transition: namely, for small 5, the B-particles 
locally survive, while for large 5 they become locally extinct. This result 
is not linked to our theorems because we have no information on the 
quenched Lyapunov exponent. 

The main focus of Kesten and Sidoravicius [23] is on survival versus ex- 
tinction, while our focus is on moment asymptotics. Their approach does 
not lead to the identification of Lyapunov exponents, but it is more robust 
under an adaptation of the model than our approach, which is based on the 
Feynman-Kac representation in Section 2.1. 

For related work on catalytic branching models, focusing in particular on 
continuum models with a singular catalyst in a measure- valued context, we 
refer to the overview papers by Dawson and Fleischmann [8] and Klenke 
[24]. Related references can also be found therein. 

1.5. Heuristics behind the asymptotics as k — > 00. In this section, we 
summarize the main steps in the proof of Theorem 1.5 (hi) in Sections 5-8. 
For simplicity, we restrict to the case p=l. 

We will see that after a time scaling 1 1— > t/n, the Feynman-Kac represen- 
tation of the first moment (see Section 2.1) attains the form 

(1.23) (u{0,t/ K )) = e u ~ fit/K) E$(exp ^ t w*(X(s),s)ds V 
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where X is simple random walk on Z (with generator A) starting at the 
origin and w* denotes the solution of the random parabolic equation 

(1-24) ^ W * = ^Aw* + l6 x{t) (l + w*) 

with zero initial condition. A serious complication is the long-range depen- 
dence of w*(-,t) on the past X(s), s G [0,i]. For large k, however, w* is small 
and, consequently, the u;*-term after the Kronecker symbol in the right-hand 
side of (1.24) is negligible. Therefore, 

(1.25) w*(X(s),s) « 1 f du Pp/K (X(s) - X(u),s - u), 

« JO 

where p p / K denotes the transition kernel of simple random walk with diffu- 
sion constant p/n. Hence, the computation of 

K 2 

(1.26) lim k\ 1 (k)= lim lim — logie^^^ (u(0, */«)» 

K — >00 ' K — >0O t — >00 t 

reduces to the asymptotic investigation of 



K - ~?X 



(1.27) T logE£(exp 



v l 2 f l /"* 

—a"/ ds dup p/K (X(u)- X(s),u-s) 

K JO J s 



when first letting t — ► oo and then k — > oo . 

We split the inner integral into three parts by separately integrating over 
the time intervals [s,s + sk 3 ], [s + ek 3 ,s + Kk 3 ] and [s + Kn 3 ,t], with e and 
K being a small (resp., a large) constant. Through rough bounds, the third 
term turns out to be negligible. In d > 4, the same is true for the second 
term. We then show that a law of large numbers acts on the first term, that 
is, for large k, the corresponding expression in the exponent may be replaced 
by its expectation. The lower bound is obvious from Jensen's inequality, but 
the proof of the upper bound turns out to be highly nontrivial. We have 



(1.28) 



t 



f VI r rs+en 

E o\~T ds dup p / K (X(u)-X(s),u-s) 

\ K Jo Js 



vj / dup 1+p/K (0,u). 



As k — > oo, the integral in the right-hand side converges to l/r^, the value 
of the Green function at associated with A. This yields assertion (1.19) 
for d > 4 and the first part of the desired expression for d = 3. 

In d = 3, the first and second terms in the exponent of (1.27), as obtained 
via the above splitting, may be separated from each other with the help 
of Holder's inequality (with a large exponent for the first factor and an 
exponent close to one for the second factor). Hence, for d = 3, it only remains 
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to consider the asymptotics of the second term as t — ► oo and k — > oo (in this 
order). After a Gaussian approximation of the transition kernel, this leads 
to the study of 



(1.29) 



K 2 



uj 



2 ft/n 2 rs+KK 

ds / du 

Js + £K 



xp G (X K (u)-X K (s),?-( U -s) 



where p G (x,t) = (47rf)~ 3 / 2 exp[— ||x|| 2 /4t] and X K {-) = X(k 2 -)/k approaches 
Brownian motion as k-> oo. Next, observe that {p/ k){u — s) stays nearly 
constant when u and s with u — s > ek vary over time intervals of length 5k 
with < 5 <C e. But, as k — > oo, on each such time interval, we may apply 
the large deviation principle for the occupation time measure of X K . Then 
an application of the Laplace- Varadhan method yields that, for large k and 
t S> k 3 , the expression in (1.29) behaves like 



k 2 [ wy 2 ft/* 2 rs+Kn f f ( P 

— sup<^ / ds du fji s {dx) iJ, u (dy)p G [y-x,-(u- 

t W.i I K Jo Js+ek JR 3 JR 3 V K 



l-t/K 2 fS+KK 

du I n s {dx) I fjL u (dy)p G [y-x,-(u- 
M(.) I K JO Js+ek 7r 3 Jr 3 V k 

(1-30) 

rt/K 2 

- / dsl(n t 
Jo 

where I denotes the large deviation rate function for the occupation time 
measure and the supremum is taken over (probability) measure- valued paths 
fit.) on the time interval [0, t/ k 2 ]. It turns out that this supremum is attained 
for a time-independent path. Hence, (1.30) coincides with 

(1.31) sup<^ / p,(dx) n(dy) \ dup G (y - x,u) - I{p) 

n I p JR 3 JR 3 Je 

Finally, by letting e — ► and K — ► oo, we see that the last integral approaches 
the Green function and the whole expression becomes 

(1.32) sup(— / p{dx) ( fi(dy)——^ r - I(u) 

Since 

( L33 ) j, \ = [l|V R 3/|||, for fi(dx) = f 2 (x)dx, f G H 1 
\ oo, otherwise, 

(1.32) is easily seen to coincide with (vy 2 / p) 2 V , where the variational ex- 
pression for V is given by (1.16)-(1.17). In this way, we arrive at the second 
part of the expression in the right-hand side of (1.19) for p = 1 and d = 3, 
and we are done. 
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Interestingly, (1.16) is precisely the variational problem that arises in the 
so-called polaron model. Here, one takes Brownian motion W on IR 3 with 
generator A K 3, starting at the origin and, for a > 0, considers the quantity 



(1.34) 



9(i;a) = -^logE^( 



t r-t e -(u-s) 

a I ds I du 



^ logE °^ 



o Js \W{u)-W{s)\ 

I ra 2 t ra 2 t e -(u-s)/a 2 

— 7T / ds du-; 



a 2 J Js \W(u)-W(s)\ 



It was shown by Donsker and Varadhan [10] that 

(1.35) 0(a)=lim@(t;a), a > 0, 

t— >oo 

exists and 

(1.36) lim (9(a) = V^P. 

a — >oo 

The expression obtained by substituting a 2 = n/p and replacing t by pt/n 3 
in the second line of (1.34) is qualitatively similar to (1.29). Although the 
two exponents are not the same, it turns out that they have the same large 
deviation behavior for t — > oo and k — > oo. Details can be found in Sections 
5 and 7. 

While Donsker and Varadhan use large deviations on the level of the 
process, we use large deviations on the level of the occupation time measure 
associated with the process. 

It was shown by Lieb [25] that (1.16) has a unique maximizer modulo 
translations and that the centered maximizer is radially symmetric, radially 
nonincreasing, strictly positive and smooth. 

1.6. Future challenges. One challenge is to understand the geometry and 
location of the high peaks in the it-field that determine the Lyapunov ex- 
ponents in the weakly catalytic regime. These peaks (which are spread out 
over islands containing several sites) move and grow with time; the question 
is how. 

Another challenge is to compute the quenched Lyapunov exponent, that 
is, 

(1.37) A= lim -logn(0,t), £-a.s., 

t^oo t 

and to study its dependence on the parameters. 

Finally, the choice in (1.4) constitutes one of the simplest types of catalyst 
dynamics. What happens for other choices of the £-field, for example, when 
t,(x,t) is 7 times the occupation number at site x at time t of a system 
of particles performing a simple symmetric exclusion process in equilibrium 
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(i.e., particles moving like symmetric random walks but not being allowed to 
occupy the same site)? This extension, which constitutes one of the simplest 
examples of a catalyst with interaction, will be addressed in Gartner, den 
Hollander and Maillard [13]. Since particles cannot pile up in this model, 
there is no strongly catalytic regime (i.e., X p = 0). However, it turns out that 
the weakly catalytic regime again exhibits a delicate interplay of parameters 
controlling the intermittent behavior. 

The asymptotic behavior for large k may be expected to be universal, 
that is, to some extent independent of the details of the dynamics of the 
catalysts. In fact, we will see evidence of this in [13]. 

1.7. Outline. We now outline the rest of this paper. In Section 2, we 
formulate some preparatory results, including a Feynman-Kac representa- 
tion for the moments of the solution of (1.1) under (1.4)-(1.6), a certain 
concentration estimate, and the proof of Lemma 1.3. In Section 3, we prove 
Theorem 1.4(i) for X p . Section 4 contains the proof of Theorems 1.4(H), (Hi) 
and 1.5(i), (ii) for A p = X p (k) in three parts: existence, convexity and behav- 
ior for small k. Sections 5-8, which take up over half of the paper, contain 
the proof of Theorem 1.5(iii): behavior for large k. 

2. Preparations. Section 2.1 contains a Feynman-Kac representation for 
the moments of u(0,t) that serves as the starting point of our analysis. 
Section 2.2 derives a certain concentration estimate that is needed for the 
proof of Theorem 1.4(i), while Section 2.3 contains the proof of Lemma 1.3. 

2.1. Feynman-Kac representation. The formal starting point of our anal- 
ysis of (1.1) is the following Feynman-Kac representation for the pth. moment 
of the it-field. 



Proposition 2.1. For any p G N, 
(2.1) (u(0, t) p ) = e P^Eoi';o Xp ( exp 



r t p 

J <> n=l 



t P 

q 



where X\ ,... , X p are independent simple random walks on Z with step rate 
2dn starting from the origin. The expectation is taken with respect to these 
random walks and w : 7L d x [0, oo) — ► R is the solution of the Cauchy problem 



(2.2) 



d 
— w{x, t) = pAw(x, t) + 7 



u;(-,0) = 0. 



p 



Y, 6 x q (t)( x ) 

9=1 



{w(x,t) + l}, 
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Proof. We give the proof for p = 1. Let X, Y be independent copies 
of X\,Yi [recall (1.5)]. By applying the Feynman-Kac formula to (1.1) and 
(1.6) and inserting (1.4), we have 



(2.3) 



u(0,£)=Eff(exp I £(X(s),t-s)ds 

= E^m ex P lj*6y k(t _ s) (X(s))ds 



Next, we take the expectation over the £-field. This is done by first taking 
the expectation over the trajectories Yk, given the starting points ife(O), and 
then taking the expectation over Yfc(O) according to a Poisson random field 
with intensity v. 

(u(0,t)) = /E^n E S(o)( ex p[7 Jl S Yk (t-s)(X(s))ds 



(2.4) 



Ejf(]>( y A:(0),i) 



e* 



jj y, [MV,t)] n c -v 



\y£Z d n& 



ni 



= E* MQ expMv(v,t)-l}] 

\y£Z d > 

(where N = N U {0}) with 
(2.5) 



v(y,t)=E%(exp i 5 Y ( t ~s)( x (s))ds 



The latter is a functional of X and is the solution of the Cauchy prob- 
lem 

d 
(2.6) —v(x,t) = P Av(x,t) + j5 x{t) (x)v(x,t), v(-,0) = l. 

The last expectation in the right-hand side of (2.4) equals Eq (exp[j/£(£)]) 
with £(£) = J2y£Z d { v (y>t) — 1}. But, from (2.6), we see that 



(2.7) 



d_ 
~dt 



S(t) = + 7u(X(t),t), S(0) = 0. 



Hence, £(£) ="ff Q v(X(s),s)ds. Now, put 



(2.8 



w(x,t) = v(x,t) — 1 
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to complete the proof. The extension to arbitrary p is straightforwardly 
achieved by taking p independent copies of the random walk X (rather than 
one) and repeating the argument. □ 

It follows from (1.9) and Proposition 2.1 that 



(2.9) A p (t) = ^logEj;.; ' X Mexp 



t p 
y2w(X q (s),s)ds 

%=1 



This is the representation we will work with later. Note that 

( 2 -!0) w = w Xl ,...,x p , 

that is, w(-,t) is to be solved as a function of the trajectories Xi,...,X p 
up to time t (and of the parameters p,j,p) and A p (t) is to be calculated 
after insertion of the solution into the Feynman-Kac representation (2.9). 
Thus, the study of A p (t) amounts to carrying out a large deviation analysis 
for a time-inhomogeneous functional of p random walks having long-time 
correlations. 
Note that 

(2.11) w(x,t)>0 Vi£Z d , t>0, 

as can be seen from (2.2). Hence, tt— >tA p (t) is strictly positive and strictly 
increasing on (0,oo), as was claimed in Section 1.2. 

2.2. Concentration estimate. The following estimate will be needed later 
on. It shows that the solution of (2.2) is maximal when X\, . . . ,X p stay at 
the origin. 

PROPOSITION 2.2. ForanypG'N and Xi,...,X p , 

(2.12) w(x,t)<w{0,t) Vi£Z d , £>0, 

where w : Z rf x [0, oo) — > R is the solution of the Cauchy problem 

d 

(2.13) —w(x,t) = pAw{x,t)+pj5 (x){w(x,t) + l}, w(-,0)=0. 

PROOF. Recall (1.11). Abbreviate §dk = (2it)~ d Ji^^y dk. Let 

(2.14) p p (x,t)=Idke- pt ^ k) e- ik - x , xeZ d ,t>0, 

denote the Fourier representation of the transition kernel associated with 
pA. From this representation, we see that 

(2.15) m&xp p (x,t)=p p (0,t) Vt>0. 
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The solution of (2.2) has the (implicit) representation 

p r t 

(2.16) w{x,t)=iY J \ ds Pp (x-X q {s),t-s){w{X q (s),s) + l}. 

q =i Jo 

Abbreviate 

(2.17) f7(i) = ± $>(*,(*), i). 

Pq=l 

We first prove that 

(2.18) ff(t)<w(0,t) Vt>0. 

To that end, take x = X r (t), r = 1, . . . ,p, in (2.16), sum over r and use (2.15), 
to obtain 

(2.19) rj(t) < p7 / dsp p (0, t - s){r?(s) + 1}. 

Jo 

Define 

(2.20) Kt)=pypp(0,t)>0. 
Then (2.19) can be rewritten as 

(2.21) ^</i*{?7+l}. 
Next, put 

(2.22) fj(t)=w(0,t). 

Then the same formulas with -Xi(-), . . . ,X p (-) = yield the relation 

(2.23) fj = h*{fj + l}. 

Thus, it remains to be shown that (2.21) and (2.23) imply (2.18), that is, 

(2.24) r}<fj. 

This is achieved as follows. 

Let 6 = fj-ff. Then (2.21) and (2.23) give 

(2.25) 5>h*5. 

Iteration gives 5 > h* n * 5 and so, to prove (2.24), it suffices to show that 
h* n tends to zero as n — ► oo, uniformly on compact time intervals. To that 
end, put hx = maxte[o,T] h(t). Then 

(2.26) 0<h* n (t)<h T f /i* (n_1) (s)ds, t£[0,T], 

Jo 
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which, when iterated, gives 

j.n—1 

(2.27) 0<h* n (t)<h%-, — , te[0,T}. 

[n — 1J! 

Letting n — > oo, we obtain the claimed assertion. 
Finally, put 

(2.28) i](t)=maxw(x,t), £ > 0. 

x&L d 

Then (2.15)-(2.17) and (2.24) give 

(2.29) f]<h*{fj+l}<h*{fi + l}. 
Now, use (2.23) to get 

(2.30) r)<fj, 
which, via (2.28), implies (2.12), as desired. □ 

Proposition 2.3. For any p£N, t >— ► w(0,t) is nondecreasing and 
w(0) = \im.t->cx>w(0, t) satisfies 

(2.31) u)(0)= r,- P7 /p' V0<^<r d< 

t cxo, otherwise. 

PROOF. Returning to (2.22) and (2.23), and recalling (2.20), we have 

(2.32) w(0, t)=py f dspJO, s){w(0, t-s) + l}. 

Jo 

From this, we see that 1 1— > w(0,t) is nondecreasing. Using this fact in (2.32), 
we have 

(2.33) w(0, t)<py( r dspJO, s)) {w(0, t) + 1} = — — {w(0, t) + 1} 

\Jo J P r d 

[recall (1.13)] and, hence, 

(2.34) u)(0,i)<rhs(2.31). 

Taking the limit t — > oo in (2.32) and using monotone convergence, we get 

(2.35) w(0) =pn/( l°° du Pp (0, u)) {w(0) + 1} = ^--{w(0) + 1}, 

\Jo J P r d 

which implies the truth of the claimed assertion. □ 
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2.3. Proof of Lemma 1.3. The proof is elementary. 

(i)-(ii) For r £ (0, oo), let TC = A + t5q. This is a self-adjoint operator 
on £ 2 (Z, d ). Let v(k) = J2xez d e lk ' x v(x) denote the Fourier transform of v € 
£ 2 (Z, ). The Fourier transform of TC is the operator on L 2 ([— tt,tt) ) given by 

(2.36) (Hv)(k) = -${k)v{k) + r<f> v(l) dl, 

where we recall (1.11). Since Sp(W) = Sp(TC), (1.14) reads as 

(2.37) /i(r)=su P Sp(W). 

The spectrum of TC consists of those A £ R for which A — TC is not invertible. 
Consider, therefore, the equation 

(2.38) (X-fC)f = g. 
Substituting (2.36) into (2.38), we get 

(2.39) {X + (p)f-rjf = g. 

Now, the range of (p is the interval [0, 4d]. Thus, if A £ [— Ad, 0], then there 
exists g £ L 2 ([— 7r,7r) d ) for which (2.39), and hence (2.38), has no solution, 
that is, 

(2.40) Sp(W)D[-4d,0]. 

Next, assume that A > 0. Divide (2.38) by A + (p and integrate to get 

(2.41) [i_ rjR(A) ]^ / = ^_|_ 

with R as defined in (1.12). If rR{\) = 1, then there is, again, no solution, 
that is, 

(2.42) rR(\) = l => A£Sp(W). 

If, on the other hand, rR(X) ^ 1, then (2.41) yields a unique solution 

(2.43) /=T^( 9 + r l 3 



A + ^V l-rR(X) J X + ipJ 1 
which is in L 2 ([— 7r,7r) ), that is, 

(2.44) rR(\)^l =► A^Sp(W). 
The same argument shows that 

(2.45) (-oo, -Ad) n Sp(W) = 0. 
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Combining (2.40), (2.42), (2.44) and (2.45), and noting that rR(X) = 1 has 
a unique solution A = fi{r) > if and only if r > r^, we obtain assertions (i) 
and (ii). Note that if r > r<t, then 

(2.46) e = r(/x(r)-A)~ 1 <5 

is a positive eigenfunction of TC corresponding to the eigenvalue fJ>(r), nor- 
malized by e(0) = 1 (rather than by ||e||2 = 1 with || • ||2 the ^ 2 -norm). 
(hi) From (1.12), we have 





(2.51) < - - R(jj) = I - * <\h-- 

U J iiiil + LO) u z J 



(2.47) M i?( M ) 

J n + f 

Differentiate this relation w.r.t. fi to obtain 

(2.48) liiRfji)]' = f * >0. 

Next, differentiate the relation rR(fJ,(r)) = 1 w.r.t. r and use the fact that 
R' < to obtain 

From (2.48) and (2.49), we get 

(2.50) W)/r}' = [^(r)R(n(r))}' = [(iR^)]' *(r) fi' \r) > 0, 

which proves the first part of assertion (iii). The second part of assertion 
(hi) follows from the estimate 

(p 1 / _ _ 2d 

ft J fi(fi + (p) /i 2 J fi 2 

after letting \i — > oo, corresponding to r — > oo. 
(iv) Differentiating (2.49) w.r.t. r, we obtain 

(2.52) /(r) = -^j^— {2[R'{ l x{r))] 2 - R{^r))R" W))} . 

Using the integral representations of R, R' , R" obtained from (2.47), we 
find that R > and R' < and, by an application of the Cauchy-Schwarz 
inequality, that the term between braces is < 0. Hence fJ,"(r) > 0. 

An alternative way of seeing (iii) and (iv) is via the Rayleigh-Ritz formula, 

(2.53) /i(r)= sup {r/(0)-i £ [/(*) - f(y)A. 

Il/ll2 =1 ||ac-j/[|=l 

Indeed, this formula shows that r \—t /j,(r) is a supremum of linear functions 
and is therefore convex. Moreover, it shows that r t— > fj,(r)/r is nondecreasing 
and, since the supremum is attained when r > r^, it, in fact, gives that 
r h^ fj,(r)/r is strictly increasing on (r^,oo) (and tends to 1 as r — ► oo). 
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3. Proof of Theorem 1.4(i). The proof uses spectral analysis. 

3.1. Upper and lower bounds. Let 7i = pA + p"f5o. This is a self-adjoint 
operator on £ 2 (Z ). Equation (2.13) reads as 

(3.1) JU = Ww + p7<So, tD(-,0) = 0. 
at 

By (1.14), 

(3.2) sup Sp(ft) = pn{jyy/p). 

Suppose first that pp,(jry/ ' p) > 0. Then, by Lemma 1.3, this is an eigenvalue 
of TL corresponding to a strictly positive eigenfunction e G ( 2 {'L d ) (normal- 
ized as ||e||2 = 1). From (2.9) and Proposition 2.2, we have 

1 ft _ 

— 2dK + v^- I w(0,s)ds < Ap(t;K) 
t Jo 
(3.3) 



1 ft _ 

< wy- / w(0,s)ds, 
t Jo 



where we use the fact that 



(3.4) p£;o' Xp (X ? (s) = Va€[0,t] V« = l,...,p) = e - 2 *^. 

From (3.1), we have 

(3.5) w(;t)=m f ds(e lt -' )H So)(-). 

Jo 

Moreover, from the spectral representation of e^ l ~ s ' and (3.2), we have 

(3.6) eQ-'^WtifaSo) < (e {t ~ s)n 6 ,5o) < e {t ~ s)pll ^ /p) \\S \\l 
Combining (3.3), (3.5) and (3.6), we arrive at 

(3.7) X p = lim - log Ap(t; k) = pp(pj/p). 

Next suppose that pp(pj/p) = 0. Then the upper bound in (3.6) remains 
valid [despite the fact that no eigenfunction e € £ 2 (Z d ) with eigenvalue 
may exist] and so the limit equals zero. 

4. Proofs of Theorems 1.4(ii)-(iii) and 1.5(i)-(ii). In Section 4.1, we 
prove Theorem 1.4(ii)-(iii) and in Sections 4.2-4.3 we prove Theorem 1.5(1)— 

(ii). 
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4.1. Existence of X p . We already know that X p exists and is infinite in 
the strongly catalytic regime, that is, when d = 1, 2 or d > 3, vil P > r d', see 
the remarks below Theorem 1.4(i). At the end of Section 4.3, we will see 
that the same is true at the boundary of the weakly catalytic regime, that 
is, when d> 3, pj/p = rd, as is claimed in Theorem 1.4(iii). The following 
lemma proves Theorem 1.4(h): 

Lemma 4.1. Let d>3 and pgN. If < pj/p < r d> then the limit X p 
exists and is finite. 

PROOF. Fix d > 3 and p £ N and return to (2.3). We have 
(4.1) u(0,i)= ££*(*) 



./■&- 



with 
(4.2) 
Hence, 



<«(0,i)* 



S x (t)=K exp 



E 5*(t) 

■xez d 



/ £(A»,£-s)cis 
7o 



&(*(*)) . 



(4.3) 



< 



E **(*) 

■^'SQtloet 



+ P ( e &*(*) 

\xi^Q tlogt 



E ^(o 



HP-1\ 



■a-e^ 



E **(*) )+p E E (II *«.(*)). 

where Qt\ogt = [— ilogt,tlogt] d n Z rf . By Jensen's inequality, the first term 
in the right-hand side of (4.3) is bounded above by 



\Qt\ogt\ p < 



E i^WF 



(4.4) 



s^iQtiogtr 1 



x E C^o («P 

3:eQtio g t V 



//-) 



E / ^(^g(s),s)ds 



II W(*)) 



where the last line follows the calculation in the proof of Proposition 2.1. 
The second term in the right-hand side of (4.3) is bounded above by 



(4.5) 



pe 



p-y{^)+i}t F x 1{Xi{tHQti ^ t ^ 



22 



J. GARTNER AND F. DEN HOLLANDER 



where we use the fact that w(x,t) < w(0,t) < w(0) by Propositions 2.2 and 
2.3, with w(0) < oo strictly inside the weakly p-catalytic regime considered 
here. Now, define 



(4.6) 



1 x x ( A /"* 

A p (t) =max — logEo 1 ;'^'' p exp ^7Z_, / w(X q (s),s)ds 



xIIW))- 



Since the probability in (4.5) is superexponentially small (SES) in t, we see 
that a comparison of (2.9) and (4.6) yields the sandwich [combine (1.9) and 
(4.3H4.5)] 



(4.7) 

so that 

(4.8) 



AM) < A p (t) 



<-log(|Qtio g t| p e^« + SES), 
pt 



lim[A p (t)-A p (t)}=0. 



To prove existence of A p , it therefore suffices to prove existence of 



(4.9) 



X p = lim AJt), 



i— >oo 



after which we conclude that X p = X p . 

The proof of existence of (4.9) is achieved as follows. Write 

(4.10) w(x,s)=w Xl [o,t],...,x p [o,t](x,s), se[0,t], 

to exhibit the dependence of w on the p trajectories. We have, for any s, t > 0, 

{=W Xl [0,s],...,X p [0,s]{x,u), 
for u£ 0,s], 
^ u, Xi[s,s+t],..,Xj,[s,s+(]l I ) ti — s Ji 
for it G [s,s + £]. 

Here, the inequality arises by resetting the initial condition to = at time 
s and using the fact that the solution of (2.2) is monotone in the initial 
condition. It follows from (4.6) and (4.11) that 

P(s + t)A p (s + t) 



> max log 

x,y€Z d 



TT,Xl,...,Xp 



cxp 



P rs+t 
q=l JU 



WX 1 [0,s+t},...,X p [O,s+t](Xq(u),u)du 
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X 



lS y (X q (s))ll5 x (X q (s + t)) 



q=l 



<?=! 



> max 

x,y&Z d 



(4.12) 



y°& E oXo Xp [ ex V ^E/ W Xi[0,s],-,X P [0,s](X q ( 



u),u) du 



U5y(X q (s)) 

9=1 / 



+ logE£:;o'^ exp 



p rt 



f 
v l2l / u, Xi[o,t] J ...,j^,[o,t](^(«).«)rf« 

q=l Jo 



xf[6 x -y(X q (t))j\ 

= psX p (s)+ptA p (t), 

where we use the fact that w y+ Xi[o,t],...,y+x p [o,t]{y + '> M ) does not depend on 
y. Thus, t*—>tA p (t) is superadditive and so the limit in (4.9) indeed exists. 
It follows from Proposition 2.3 and (3.3) that X p < pvyw(0), proving that 
X p is finite strictly inside the weakly p-catalytic regime. □ 

4.2. Convexity in k. We will write down a formal expansion of the ex- 
pectation in the right-hand side of (2.9). From this expansion, it will immedi- 
ately follow that A p (t) is a convex function of k for any p, t and 7, p, v. After 
that, we can pass to the limit t — ► 00 to conclude that X p = limt_>oo A p (£) is 
also a convex function of k. 



Proposition 4.2. For any p £ N, 

rt P 



0,...,0 ex P 



f 

7 / y2 w ( x q( s ), s )ds 

JO ~, 



. & m— 1 

em** n / 



n=0 



(4.13) 



\m=l 

(n l a 
nn 
a=l/3=l 

x exp 



n p 00 



\m=l r m =l l m =lS 



Ua,0-1 



du Qt p f dk a> /3 



n l a 

/>E ^2( U a,P-l ~ U a ,f3)(p{k a ^) 
a=l/3=l 



t n l a p N 

nn e 

\a=l 7=1 r an =l/ 
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x exp 



P ft f n l a 

■KJ2 / dv( P Z E k *A 5 r a ^[0,u a ^ 
q=l J0 \a=10=l 



- <J r a>/ 3_i,«l[0 ) u ot , /9 _i](«)} 

with the convention that so = t, r a $ = r a and u a ^ = s a , a G N. 
Proof. By Taylor expansion, we have 

(4.14) E^'^ I exp 



v-f / y2w(X q (s),s)ds 
Jo q =i 



n V 



E(^r n / " d Sm Ut:o Xp ( n E«wu«r 

n=0 \ m =l J0 / \ m =lg=l 



with so = i. To compute the n-point correlation under the integral, we re- 
turn to (2.16). By substituting (2.14) into (2.16) and iterating the resulting 
equation, we obtain the expansion 

oo / I 



W 



(X r (t),t) = Y / l l [U dupfdkp 

1=1 \/3=l J0 J / 



W/3-1 



(4.15) 



x exp 



-P^2( u l3-l- u /3)<?( k l3) 
0=1 



( i p \ r i -\ 

II E eX Pl ^E V [XrpM - Xr^U^i)} \ 
Vy=lr 7 =l/ I /3=1 J 



with UQ=t and ro = r. This expansion is convergent because the summand 
is bounded above by ( , ytp) l /l\. Using (4.15) in (4.14), we obtain 



n p 



\m=l <j=l 



n p oo 



n l a 



n e e 7 E -^ n n / *^ / ^ 

„_1 », _1 7 _1 / \„ 1 /3_1 JO J 



(4.16) 



v.m=l r m =lZ m =l 



a=l/3=l' 



X exp 



n l a 

-P E E ( U «,/3-l ~ U a> p)(f(k a ^] 
a=l/3=l 



' n l a P \ 

nn e 

. Vo=l7=l r Q)7 =l/ 



n / 



E 0,. 1 .'.;b' " ex P^ * E E k <*,P " [ X r ai/3 K,/?) - ^r a , fl _i(«a,/3-l)] 
\ I 0=1/3=1 
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with r a fi = r a and u a ^ = s a , a = 1, . . . , n. To complete the proof, it therefore 
suffices to show that 

( n l a ~\ \ 



E, 



0,...,0 



exp<^ i 5Z H fc «»/3 ' I^^K/?) - Xr^-AUafi-l)} 



a=l/3=l 



(4.17) 



exp 



P ft f n l a 

Y. dv( P\Y.Y. k <*,l*{ 6 r a ,p* 1 lO,n a ,0]( V ) 

q=l J0 \ a=1/3=1 

~ S r a , /3 -i,q 1 [O,u a ,0-l)( V )} 



By writing 

X Ta4i (U a ,p) - X rap _ 1 (« a ,/?-l) 
P 
(4.18) = XX^AK*,/?) ~ S r a ,p- lt q X q(^a,l3-l)} 

= 2Z / { <5 »-a,/j,g 1 [o ) u e ,, / 9](u)-<5r„, / j-i,ffl[o,u a , / ,_i](v)}<W«(v) 

g=l J ° 

and noting that the increments dX„(v), q = l,. . . ,p, are independent, we see 
that (4.17) is a special case of the relation 



E**(exp 



i f(v)-dX q (v) 





exp 



-K / (p{f{v))dv 
Jo 



(4.19) 

<? = l,...,p, 

which holds for any / : M. d — > R that is piecewise continuous and has bounded 
jumps. To see why (4.19) is true, we note that 

(4.20) 



E^(exp[ik-X q (t)])= J2 ^PkOM) 



with p K denoting the transition kernel associated with acA. It follows from 
(2.14) that 

(4.21) Eq" (exp[ik ■ X q (t)]) = exp[-Kt(f(k)]. 

From this relation, together with the fact that the increments of the process 
X q over disjoint time intervals are independent, we obtain (4.19). □ 

The expression in Proposition 4.2 is complicated, but the relevant point is 
that the right-hand side is a linear combination with nonnegative coefficients 
of functions that are negative exponentials in k. Such a quantity is log-convex 
in k, which tells us that A p (t) is convex in k [recall (2.9)]. Consequently, 
X p = lim^oo A p (t) is also convex in k. 
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4.3. Small k. If K = 0, then X\, . . . ,X p stay at the origin and so, from 
(2.9) and (2.12), we have that 

1 r* 

(4.22) A p (t;0) = wy- w(0,s)ds. 

t Jo 

Since 1 1— > w(0,t) is nondecreasing by Proposition 2.3, we have 

(4.23) A p (0) = wyw(0) 

with w(0) = limt_ >oo u)(0,i) given by (2.31). This proves the second equality 
in (1.18) in Theorem 1.5(h). It follows from (3.3) and (4.22) that 

(4.24) Xp(0)-2dK<X p (K)<X p (0). 

Hence, k i— > X p (k) is continuous at and bounded on [0,oo). This proves 
the first equality in (1.18) in Theorem 1.5(ii). Since km X p (k) is convex, 
as was shown in Section 4.2, it must be continuous and nonincreasing on 
[0,oo). Since it tends to zero like 1/k as n — > oo [as stated in Theorem 
1.5(iii), which will be proven in Sections 5-8], it must be strictly positive 
and strictly decreasing on [0, oo). Thus, we have proven Theorem 1.5(i). 

By Proposition 2.3 and (4.23), A p (0) = oo when d > 3, p^f/p = r^. It there- 
fore follows from (4.24) that X p (k) = oo. Thus, we have proven Theorem 
1.4(iii). The proof of Theorem 1.4(h) was already achieved with Lemma 4.1. 

5. Proof of Theorem 1.5(iii). The proof is long and technical. In Section 
5.1, we introduce an appropriate scaling in k. In Section 5.2, we formulate 
seven key lemmas that are the main ingredients of the proof. In Section 
5.3, we prove Theorem 1.5 (hi) subject to these lemmas. The proofs of the 
lemmas are deferred to Sections 6-8. 

5.1. Scaling. To exhibit the dependence on the parameters, we hence- 
forth write 

(5.1) A P (T)=A P (T-K, 1 ,p,v), 

where A p (T) is defined in (1.9). Substituting (2.16) into (2.9), we find that 
A p (T;k,7,p,i/) 

(5.2) =±logE£; -'^Lp 






T r-T 

ds I dt 



x Pp (Xnt)-XZ(s),t-s)(l + w(XZ(s),s)) 

In this formula, X^,. . . ,X£ are independent simple random walks on Z d 
with diffusion constant k (i.e., step rate 2dn), the expectation is over these 
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random walks starting at 0, p p is the transition kernel associated with pA 
and w denotes the solution of the Cauchy problem 

dw ( p \ 

(5.3) ^=pAu7 + 7 ( £**£(*)) ( 1 + «0> «;(-,0) = 0. 

In Sections 2-4, the upper index k was suppressed. We introduce it here 
because we now want to remove the dependence of the random walks on k. 
Indeed, in (5.2), we perform a time scaling t — > t/n in order to obtain 

(5.4) A p (T;k,~/,p,v) = kA p (kT;1,j/k,p/k,u). 
Hence, 

(5.5) A p (T;K,-f,p,u) = kA* p (kT;k,~(,p,v), 
where 



Ap(T;«;,7,p,z/) 



- ^ -,Xi,...,Xp 



(5.6)=— logE^'^lexp 



-L. J2 'da / dt 

K k,i=i Jo Js 



x p p/lt {Xi{t) - X k (s),t- s )(l + w*(X k (s),s)) 

X\ , . . . , X p are simple random walks on Z with diffusion constant 1 and w* 
solves 

(5-7) ^ = l A w* + l(^S Xk{t) yi + W *), m*(-,0) = 0, 

and satisfies w* > 0. 

The Lyapunov exponents in Theorem 1.4(ii)— (iii) are [recall (1.10)] 

(5.8) Ap = Ap(/c,7,p,z/)= Jim A p (T;n,j,p,u). 

1 — >oo 

Because of (5.5), these are related to the rescaled Lyapunov exponents 

(5.9) A*(K,7,yo,i/) = Jim A^T;/^,^) 

via 

(5.10) A p (k,7,p,^) = kA*(k,7,p,^). 
Also, note that (5.4) leads to the scaling 

(5.11) X p (k,j,p,u) = kX p (1,^/k,p/k,u). 

We will frequently suppress the parameters 7, p, v from the notation and 
write A p (T;k), A*(T;k) and A p (/s), A*(k). 
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5.2. Main ingredients of the proof. The assertion of Theorem 1.5(iii) may 
now be restated as follows: 

Theorem 5.1. Let d > 3, p G N and 

(5.12) <^<r d . 

P 

(i) Ford>A, 

2 

(5.13) lim k A~(k) = . 



K— >00 



(ii) For d = 3, 

(5.14) lim k 2 A*(k) = ^-+ l^-p) V 
k-^oo f r % \ p ) 

with V the constant defined in (1.16). 

The proof of Theorem 5.1 is based on seven lemmas, which are stated be- 
low and which provide lower and upper bounds for various parts contributing 
to (5.6). The guiding idea behind these lemmas is that the expectation in 
(5.6) can be moved to the exponential in the limit as k — > oo uniformly in 
T, except for the part that produces the constant V, which needs a large 
deviation analysis. This idea, though simple, is technically rather involved. 

In the statement of the lemmas below, the following three auxiliary pa- 
rameters appear: 

(5.15) 0<a<cxD, 0<e <K <oo. 

These parameters are needed to separate various time regimes. Four lemmas 
involve one random walk (X), one lemma involves two random walks (X, Y) 
and two lemmas involve p random walks (X\, . . . , X p ). We use upper indices 
— and + for liminf and lim sup, respectively. 

5.2.1. Lower bound. The first lemma concerns the "diagonal term" (0 < 
t — s < an 3 ). Let 

A dia g ( T ; a > K ) 
(5.16) 



-^logE^( 



V J2 f T rs+aK 3 

— ' Y / ds dtp p/K (X(t)-X(s),t-s) 

K JO Js 



and 



(5.17) A diag (a, K ) =lhninf A diag (T;a, K ). 
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Lemma 5.2 (Lower bound for the diagonal term). For d>3, 
(5.18) liminf K 2 Aj iag ( 



rd 



liminf k A di (a, k) > — — V0<a<oo. 



The second lemma concerns the "variational term" (e/t 3 < t — s < Kk s ), 
which involves p random walks and which will turn out to be responsible for 
the second term in the right-hand side of (5.14). Let 



A var (T;e,if, K ) 
(5.19) =±logE£:; ' X Mexp 



—tY, I ds I dt 



kl=l 



+£K J 



* P P /K{Xi{t) - X k (s),t - s) 



and 
(5.20) 



A var (e, K, k) = liminf A var (T; e, K, k). 



liminf k 2 A var (e, K, k) > V p (e, K; 7, p, v) 



Lemma 5.3 (Lower bound for the variational term). For d = 3, 

(5.21) 
where 



V0<s <K < 00, 



(5.22) 



V p (e,K;j,p,u) 



sup 

11/112=1 



Vf 



Kp 



p dxf\x) dyf\y) dt 

P JR3 JR3 Jep 



xp G (x-y,t)- ||V R s/||; 



with pc{x,t) = (4-7rt) 3 ' 2 exp[— ||x|| 2 /4t] the Gaussian transition kernel as- 
sociated With Am>3. 



5.2.2. Upper bound. The third lemma is the counterpart of Lemma 5.2. 
Let 

A dia g ( T ; a > K ) 

(5.23) 



1 



?x 



logE£ exp 



2 r T 



V) 

K 2 Jo 



ds 



dtp p/K {X{t)-X(s),t 
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and 

(5.24) A dia g ( a ' K ) =limsupA+ ag (T;a,K;). 

X — >oo 

Lemma 5.4 (Upper bound for the diagonal term), 
(i) Ford>A, 

2 

(5.25) limsupK 2 Aj- (a,n) < V0<a<oo. 

K— »00 T^ 

(ii) For d = 3, 

(5.26) limsuplimsupK 2 A~["- (a, ft) < . 

The fourth lemma is the counterpart of Lemma 5.3. Let 

(5.27) \+ ar (e,K, k) = limsupA var (T;£,if, k). 

Lemma 5.5 (Upper bound for the variational term), 
(i) Ford>A, 

(5.28) lim K 2 X+ ar (e,K,K) = \/0<e<K<oo. 

(ii) For d = 3, 

(5.29) limsup^X+^e, K,k) <V v {e,K-^,p,v) V0<e<A'<oo. 



Three more lemmas deal with the upper bound, all of which turn out to 
involve terms that are negligible in the limit as k — > oo. The fifth lemma 
concerns the "off-diagonal" term (t — s > an 3 ) . Let 



A off (T;a,K) 
(5.30) 

1 : logE£(exp 



1 - 



-L. ds dt Pp/K (X(t)-X(s),t-s) 

K Z Jo Js+clkZ 



and 

(5.31) A c | ff (a, k) = limsupA g(T;a, k). 

Lemma 5.6 (Upper bound for the off-diagonal term), 
(i) Ford>4, 

(5.32) lim k 2 \+(cl,k)=0 V0<a<oo. 
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(ii) For d = 3, 



(5.33) lim limsupK X^ s (o,k) = 0. 



A m ix(r;a 


,k) 






(5.34) 












1 


lo g E Jo Y 


fexp 


and 










(5.35) 








mix* 



The sixth lemma concerns the "mixed" term and involves two random 
walks. Let 



V~? f T rs+aK 3 

-L. I ds \ dtp p/K (Y(t)-X(s),t-s) 

K JO Js 



-Vix( a > K ) =limsupA mix (T;a, k). 

r-»oo 

Lemma 5.7 (Upper bound for the mixed term), 
(i) Ford>A, 

(5.36) lim k 2 \+- (oo,k)=0. 

(ii) For d = 3, 

(5.37) lim k A^ ix (a, k) =0 V0 < a < ao with ao sufficiently small. 

The seventh lemma deals with a term that will be needed to treat the 
u)*-remainder in (5.6). Let 

A r em(J j K ) 
1 



(5.38) = ^logE* exp 



and 



z/7 3 rT 



k 3 Jo 



ds^J™ dt Pp/K (X(t) - X(s),t- s)\ 
x f / dupp/ K (X(s)-X(u),s-u)J 



(5.39) ^im( K ) = hmsupA rem (T;K). 

T-»oo 

[Note the extra factor j/k in the exponent in the right-hand side of (5.38) 
compared to the previous definitions.] 

Lemma 5.8 (Upper bound for the w*-remainder). For d>3, 

(5.40) lim K 2 A+ m (K) = 0. 

The proofs of Lemmas 5.2-5.8 are deferred to Sections 6-8. 
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5.3. Proof of Theorem 5.1. Recall that the solution of (5.7) admits the 
(implicit) integral representation [compare with (2.16)] 



7 P f s 
(5.41) w*(x,s) = -^2 dup p / K (x-Xi(u),s-u)(l+w*(Xi(u),u)). 

K> , -.JO 



V 
1=1 J ° 

Moreover, in the weakly catalytic regime given by (5.12), we have 



(5.42) w*(x,s)<w(0)=C*= P1 ' P . <oo Vx£Z d , s>0 

rd ~ PI IP 

[recall (2.12), (2.16) and (2.31)]. Note that C* does not depend on k. 
For d > 3 and a > 0, abbreviate 

/•OO 

(5.43) G a (0)= dtp{0,t). 

J a 

We have Go(0) = R(0) = l/rj [recall (1.13)] and there exists a constant 
Cd > such that 

(5.44) G a (0)<—^, a>0. 

5.3.1. Lower bound. Removing from (5.6) the terms with w*, t > s + Kk? 
and k ^ I for t < s + en 3 , we get 

(5.45) A;(T-K, 1 ,p,v)>^logE^J Xp (eMU + V-C]) 



with 



U = ^ r J2 ds dtp p/K (X k (t)-X k (s),t-s), 

K k=1 J0 Js 

V = ^rY, ds dtp p/K (Xi(t)-X k { 8 ),t- 8 

K k 1 = 1 Js+EK 3 



where C > is a constant that compensates for t > T in (5.46). This constant 
may be chosen independently of T, as follows easily from rough estimates. 
By a reverse version of Holder's inequality, we have 

Eo,!.J Xp (exp[U + V}) 
(5.47) >(E^ X -(eM-Cm~ 1/ HK.:o' Xp ^M0V})) 1/e , 

6(0,1), C = t^- 
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Hence, recalling (5.16) and (5.19), we obtain 

A* (T; k, 7, p, v) > -Aj iag (T; e, «, 7, P, C") 

(5.48) i 

+ -A var (T; e, if, k, 7, p, 0z/). 

By letting T — > 00, recalling (5.9), letting k — ► 00, using Lemmas 5.2 and 
5.3 for the corresponding terms in the right-hand side and afterward letting 
8 J 1 , we arrive at 

2 

(5.49) liminfK 2 A!(K)>— , if d > 4 

[drop the last term in (5.48)] and 

2 

(5.50) liminfK 2 A!(K)> — + V p (e,K;-y,p,v), if d = 3 

[keep the last term in (5.48)]. In the latter, let e [ and K — ► 00 and use the 
fact that, as is explained below, 

(5.51) lim V p (e,K;-f,p,ij) = Vp{-f,p,u) 

elO,K— >oo 



with 

^p(7 ) i > z/ )= SU P 

/Gtf 1 

, ^ 11/112 = 1 

(5.52) 



>%/ dx/ 2 (x) / ^/ 2 (y) fdi 



P JR 3 JR 3 JO 



x PG (x-y,t)-\\V R 3f\\i 



to obtain 

2 

(5.53) liminfK 2 A*(K)> ^^+P„(7,p,zy), if d = 3. 

Finally, a straightforward scaling argument shows that 

(5.54) Pp(7,A>.") = (— p) P 

with P the constant defined in (1.16). This completes the proof of the lower 
bound in Theorem 5.1. 

The fact that (5.51) holds is an immediate consequence of the fact that 
(1.16) and, hence, (5.52) has a maximizer /, as shown by Lieb [25]. Indeed, 
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we have 

0<V p (j, P ,u)-P p (e,K;j,p,u) 

(5.55) <^pfdxf\x)fdyp{y) 



x / dtp G (x-y,t) 

J(0,ep)U{Kp,oo) 

and the right-hand side tends to zero as e J, and K — > oo because the full 
integral is finite. 

5.3.2. Upper bound. We begin by splitting the exponent in the right- 
hand side of (5.6) into various parts. The splitting is done with the various 
lemmas of Section 5.2.2 in mind and uses the parameters in (5.15) with a = e 
or a = K. 

Lemma 5.9. For any p e N, 

J2 I ds ( dt Pp/K (X l (t)-X k {s),t-s){l + w*{X k (s),s)) 
k,i=i Jo Js 

(5.56) < (l + -^) (I + II + HI) + (l + ^ + 2(1 + C*)^) IV 

+ (1 + C*)^-V, 

K 

where C* is the constant in (5.42), 

(5.57) a _(l + C)c dlP 



£ 



rd pd/2 £ (d-2)/2 

with Cd the constant in (5.44) and 
p r T 



(5.58) 



/ = E / ds T * dt Pp/K {X k (t)-X k (s),t-s), 

p rT i-s+Kk 3 

11= Y, ds dt Pp/K (Xi(t)-X k (s),t-s), 

k 1 = 1 JS+£K 3 

V rT roo 

111 = E / ds / dt Pp/K (Xi(t)-X k (s),t-s), 

IV=J2 I ds f S+ K dtpp/^X^-X^^-s), 

h,l=i J Js 



k^l 
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P r T 



V = i^i dsU°drp p/K (X k ( s )-X k (r), S -rfj 

x (J™dt Pp/K (X k {t)-X k {s),t-s)\ 

Proof. For the term without w* , we bound 

(5.59) J2 [ ds [ dtp p/K (X l {t)-X k {s),t- 8 )<I + n + III + IV. 

k,l=i Jo Js 

For the term with w* , we bound, using (5.41) and (5.42), 

J>_ rT rT 

' *1 



J2 ( ds J dt Pp/K (X l {t)-X k (s),t-s)w*(X k (s),s) 
k,l=i Jo Js 

(5.60) <(1 + C*)^ J2 f ds ( fdrpp/^X^-Xjir^s-T)) 

x (^ dt Pp/K (Xi(t)-X k (s),t-s)y 



By (5.44), 

(5.61) 

Hence, by (2.15), 



i Q 

dup p / K (0,u) < 



K d-3 



with C £ - rdpd/2 c £ d (d ^ 2 )/2 ■ 



(5.62) 



(S-£K 3 )V0 

drp p / K (X k (s) - Xj(r),s - r) 

/S-EK 3 (J 

drp p/R {Q,s-r)<-^, 
-OO ru 

T 

dtp p/lt (Xi(t)-X k (8),t-a) 

(s+£K 3 )AT 



< 



dtp p / K (0,t-s)< 



K d—3 ' 



Splitting the integrals in the two factors in the right-hand side of (5.60) into 
two parts, accordingly, and inserting (5.62), we find that 

rhs (5.60) 
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<( 1 + C *)1 J2 / ds( dr Pp/K {X k {s)-Xi{r),s-r)) 

(5.63) 

/ / -(s+ek 3 )AT \ 

x (J dt Pp/K (Xi(t)-x k ( s ),t-s)j 



7— v jD nr 1 r n 

+ ^E I ds i dt Pp/K (Xi(t)-X k (s),t-s) 

K 1. /_i •'O Js 



with L> £ = 2(1 + C*)C £ jp. 

The second term in the right-hand side of (5.63) can be estimated using 
(5.59). For the first term, split the sum over the indices into j = k = l,j^k 
and k^l. For k 7^ I (j 7^ k), we estimate the first (second) inner integral by 
n/Vfip. As a result, we obtain 

lhs (5.60) < -^ (I + 11 + III + IV) 

(5.64) K 

+ 2(1 + C*)^-IV + (1 + C*)^V. 
UP K 

Combining (5.59) and (5.64), we arrive at the claimed assertion. □ 

Our next step is to apply Holder's inequality to separate the various 
summands appearing in (5.58) so that we can apply to them the lemmas of 
Section 5.2.2. We will separate all summands except the ones in //, since the 
latter produces the variational problem in (5.22) and requires a cooperation 
of the p random walks. 

The total number of summands in (5.58) that are separated thus equals 
q = p + l+p 2 + p{p — 1) +p = 2p 2 + p+ 1. Hence, substituting (5.58) into 
(5.56), substituting the resulting formula into (5.6) and applying Holder's 
inequality 

£( e ELi^) < [ E (e eSl p e f[[£(e C5p )] 1/C , 
(5.65) 

0e(i,oo), C = ^ I te-i), 

to the expectation in the right-hand side of (5.6) (with r = 1 reserved for 
II), we find that 



pA*(T;k,7,/),i/ 



<?A+ (T;e,K n ,p,(l + -^)(v 
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(5.66) 



j. ''mil '■I"] 1 '! !H\" ' ,1—0 ' \ ' 1 

C V V « a r d p/ 

+ ^A rcm (T; K , 7 ,p,(l + C*)C^). 

By letting T — ► oo, recalling (5.9), letting k — > oo, using Lemmas 5.4-5.8 
for the corresponding terms in the right-hand side of (5.66) and afterward 
letting 9 J, 1 , we arrive at 

2 

(5.67) llm sup k 2 \* p (k) < — , if d> 4, 

and after estimating Vp{e,K;'y,p,v) <V p (j,p,i'), using (5.26) with o = e 
and letting e j 0, we arrive at 

(5.68) limsupK 2 A*(K) < VPJri-iPt v ), ifd = 3. 

For the second term in the right-hand side of (5.68), we may use (5.54). This 
completes the proof of the upper bound in Theorem 5.1. 

6. Proofs of Lemmas 5.2 and 5.4. As we saw in Section 5.3, the "diago- 
nal" contributions to the lower and the upper bound in the proof of Theorem 
5.1 come from Lemmas 5.2 and 5.4, respectively. In this section, we prove 
these two lemmas. Let p(x,t) denote the transition kernel associated with 
A. Then p p / K (x, t) = p(x, £t). 

6.1. Proof of Lemma 5.2. 

PROOF of Lemma 5.2. Let a, A > be arbitrary. Estimate 

rT rs+aK 3 

J dsj dt Pp/K (X(t)-X(s),t-s) 

AT/A\ \T/AW kA r s+A 

(6.1) > E + E / ds dtp p/K (X(t)-X(s),t-s) 

\ i. -, ,. -, J J(k-1)A Js 



k =l k=l I J ^~^ A 

even odd 



VK>K (a,A) = (A/a) 1 / 3 . 
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Note that the summands in each of the two sums are i.i.d. Hence, substitut- 
ing (6.1) into (5.16) and applying the Cauchy-Schwarz inequality, we find 
that 

(6.2) A^(T;a,K) > -l^-logE*(exp[-2W(A «)]) 

with 

„2 t A r s+A 



(6.3) W(A, k) = -\ \ ds dt Pp/K (X(t) - X(s),t 

K JO Js 



s . 



(6.4) w(A,k)<-± ds dtPp/K (0,t-s)<-^A- 

K JO Js H I 



Next, note that by (2.15), 

1,2 ^f-A- 1 

/o Js ri " k 2 pr 3 

Since, for fixed A, the right-hand side tends to zero as n — > oo, it follows 
that 

E$(exp[-2W(A, «)]) < exp[-26E$ (W {A, «))] 
(6.5) 

V0e(O,l), n>Ki(e,A). 

Indeed, given 9 E (0, 1), we can find an a(9) > such that e~ x < 1 — 9x for 
< x < a(6). Hence, for any random variable £ with < £ < a(9), we have 

K(e-^)<l-eE(0<e- m ^. 
Moreover, since 

E^( Pp/K (X(t)-X(s),t-s)) = E^(p(x(t)-X(s),^t- S ))) 

(6.6) V V K n 

=p(o,(i + 2)(t-.)), 

it follows from (6.3) that 

(6.7) E x (W(A,k)) = 1 ^-aJ dup(o,(l + ^)u\ 
Inserting (6.5) and (6.7) into (6.2) and letting T — > oo, we find that 

(6.8) X d (a,K)>9-L- 1 + 5 / d«p(0,u). 

rO \ KJ JO 

Hence, 

(6.9) liminf k 2 AJ; (a, «) > Owy 2 / dup(0,u). 

*f u 

Now, let A— ► oo and # | 1 to obtain the claimed assertion in (5.18). □ 
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6.2. Proof of Lemma 5.4. The proof of Lemma 5.4 relies on Lemma 6.1 
below. For a > 0, define 



1 



A a (~f,p, v) =limsup — logE ( exp 
(6.10) 

Lemma 6.1. (a) Ifd>A, then 



2 MK 3 



K 2 Jo 



ds / dt 



x Pp/K (X{t)-X(s),t-s) 



A a (7,p, v)< V0<a<oo. 



l + CV/ 4 (l/r 3 ) 



(6.11) 

(b) Ifd = 3, then 

(6.12) ^^^^^i-CaV^l + CaV^Cl/n,) 

provided a> is sufficiently small so that 

(6.13) CV/ 4 (l + CV/ 4 )-<l, 
w/iere 



1/7 2 , 



(6.14) 



c - c(w )-(*^ 



1/2 



Before giving the proof of Lemma 6.1, we first prove Lemma 5.4. 

PROOF of lemma 5.4. Split the integral in the right-hand side of (5.23) 
as follows: 

T rs+aK 3 

ds I dt Pp/K (X{t)-X(s),t-s) 



/o 

(6.15) 



'IT /a 



\T/a 



dtp p/K (X(t)-X(s),t-s). 



, rkan 6 fS+ttK" 

V fc= i fc= i / J(k-l)aKS 

even odd 

Note that the summands in each of the two sums are i.i.d. Hence, substitut- 
ing (6.15) into (5.23) and applying the Cauchy-Schwarz inequality, we find 
that 



A dia e ( T ;°' K ) 



(6.16) 



\T/aK 3 ] , ^ x . 
< 2T ' log iff ( 



21/7 



2 fas 3 rs+an 3 

ds / di 



2 
K Z JO 



x Pp/K (X(t)-X(s),t-s) 
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Letting T — » oo, we arrive at 



A diag( a ' K )^ 



1 



(6.17) 



2ck 3 



log E^ ( exp 



2z/7 



2 fttK 3 M+ttK 3 

(is / di 



K 2 Jo 



xp p/K {X{t)-X(s),t-s) 



Assertion (5.25) follows from (6.17) after extending the second integral to 
infinity and applying Lemma 6.1(a) with v replaced by 2v. Assertion (5.26) 
follows similarly by applying Lemma 6.1(b). □ 

6.3. Proof of Lemma 6.1. The proof of Lemma 6.1 is based on two fur- 
ther lemmas. Recall (5.43). 

Lemma 6.2. For any a > and M G N, 
M 



Ejf exp 



(6.18) 



"* POO 

aJ2 dtpp/ K (Z k -i(t)-Z k -i(0),t) 

k=i Jo 



M 



< T max E n exp 



yivtVk-i 
k 



k=i 

where Z k (t) = X(-^T + t), k G N and y Q = 



«X)/ dt P P /K\X{t)+y u —T + t 



Lemma 6.3. Let d> 3. For any a > 0, M G N, fe G No and y , • • -,Vk £ 



Z" 



E 



x 



(6.19) 



(exp aJ2J™dtp p/K (x(t)+y h ^T + t^ J 



< exp 



«El=0 G (pT/ K M)i( ) 



1 - a L/=o G( p t/kM)i (0) 
provided that a is sufficiently small so that 

k 

(6.20) aE G (pT/^)/(0)<l. 



z=o 



Before giving the proof of Lemmas 6.2 and 6.3, we first prove Lemma 6.1. 



(6.21 



Proof of Lemma 6.1. Let M G N be arbitrary and abbreviate 

k 



Z k (t) = x(-^aK 3 



fcGN , 
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E^lexp 



v-f 

k 2 Jo 



(6.22) 



E* exp 



dt Pp/K (X(t)-X{s),t-s) 

~2~ ds ^2 dtp p / K (Zk-i(t)-Zk-i(s),t-s) . 

« Jo fc=1 ^ s J/ 



After applying Jensen's inequality, we get 



m r aK i m 

rhs (6.22) < — - / ds 

aK J Jo 

(6.23) 



x E(f exp 



V~f 2 CLK 3 J^ f°° , . . . . . , 

2^/ dt Pp/K{Zk-i{t) - Zk-i{s),t-s) 



2 M 



k=i 



4 exp 



, a« 



i\y 



TlTfE / dt Pp/n{ Z k-l{t) - ^fc_i(0),<) 



To the expression in the right-hand side, we may first apply Lemma 6.2 and 
then Lemma 6.3, both with a = vy 2 (an/M) and T = ok 3 . As a result, we 
obtain from (6.22) that 

,2 «^- 3 



1 



?X 



— log E^ exp 

CLK, ' 



vy 
n 2 Jo 



ds 



dt Pp/K (X(t)-X(s),t-s) 



(6.24) 



< 



1 M 



^(a K /M)Ef=oG 



p(a,K 2 /M)l 



(0) 



< 



K J^i 1 - ^7 2 (a«/M) Ezto G p{aK 2 /M)l (0) 

^7 2 Ei = o G p(a« 2 /Ar){( ) 



l-z, 7 2 (a K /M)E^ " 1 G 



p(a,K 2 /M)l 



(0)' 



provided that 
(6.25) 



M-l 

^TTtL G p(a K 2/M)/(0) < 1. 
1=0 



(a) Let d> 4. Then, by (5.44), 
Af-l 



'M-l 



(6.26) 



E G P(-VM)K0) < G (0) + ^ g p(ai6 ? /M)l< 

MlogM\ 1 



Go(0) 



< [l + c d 



pan* 



r,l 



for some Cd > and all M £ N. Now, choose 
(6.27) M = M(k) = [k 3/2 \ . 
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Then substituting (6.26) into (6.24) and letting k — ► oo, we arrive at (6.11) 
(b) Let d = 3. Then, by (5.44), 



C-3 



M-l /M-l 

2c 3 M\ 1 



Go(0) 



(6.28) 

<l 

for all MgN. Now, choose 

(6.29) M = M(k 

Then 

(6.30) 



pa k / r% 



2c 3 



1/2 



a 3 / A K 



Um ^M(K) =Cal/4 



and 
(6.31) 



lim vY 



ai; 



M(k) 



Ca l l\ 



where C is given by (6.14). Substituting (6.28) into (6.24) and assumption 
(6.25), letting k — ► oo, and taking into account (6.31) and (6.30), we arrive 
at (6.12) under assumption (6.13). □ 

6.4. Proofs of Lemmas 6.2 and 6.3. 

Proof of Lemma 6.2. We show that the function defined by 

E(r) = f[ max E^ ( exp a^ f°° dtp p/ Jx(t) +y h -j-T + t) ) 



(6.32) x max En exp 

Zi,...,Zr \ 



M-r 



C\ 



" ' poo 

$] J dtp p/K (Z k ^(t)-Z k ^(0),t) 



k=l 

r 



1=1 



+ aY, / dt Pp/K X(t) + z h —T + i 



M~ 



for r = 0, . . . , M — 1 is nondecreasing in r. Then 22(0) < 22(M — 1), which is 
the desired inequality. [Note that for r = M — 1 , the first term in the right- 
hand side of (6.32) corresponds to k = 1, . . . ,M — 1 in the right-hand side 
of (6.18), the second term to k = M, I = 0, and the third term to k = M, 
1 = 1,..., M-l.] 

We now fix r arbitrarily. We want to show that E(r) < E(r + 1). To this 
end, we also fix zi, . . . ,z r arbitrarily. Separately handling the summand for 
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k = 1, splitting the integral over (0,oo) into integrals over (0,T/M) and 
(T/M, oo), shifting time by T/M for the latter and using the Markov prop- 
erty of X at time T/M, we obtain 



Ejf exp 



ly± ' roc 

^E / dtp P / K (Zk-i(t) - Z k -x(0),t) 

k=i Jo 

+ aY / J^ dt P P / K { X (t)+^l^ T + t 



?x 



E£ exp 



T/M 

dtp p / K (X(t),t) 
o 



(6.33) 



+ aJ™dtp p/K \Zi(t),-^T + t 

+ a Y. / dt Pp/K {Z k {t)-Z k {0),t) 
k=i ° 
r f T/M / i \ 

+ a Ey o *Pp/i*(*(*) + *l,jjjT + *J 



r+1 



2=2 



a E / dt P P /K\Zi{t) + zi_i,—T + t 



M~ 



and 
rhs(6.33) 



< Ejf exp 



T/M 



(6.34) xmaxEg exp 



* / dtp p / K (X(t),t) 

r r T / M f l \1\ 

A'-(r+l) ,oo 

+ a ^ / rftp p/ls (Z fc _ 1 (t)-Z fc _i(0),t) 

7 1 '-'O 



fc=l 



+ a E_^ ^Pp/*(x(*) + zo + ^_i,— r + tj J. 
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In the last line, we have maximized over Zi(0) = X(T/M) after using the 
Markov property of X at time T/M. Hence, combining (6.33) and (6.34), 
we get 

M-r 



max E n exp 

ei,...,Zr \ 



fc=l 



a 



< max E, 

yi,—,yr 



(6.35) 



x max E exp 

Zl,...,Z r + l \ 



ly± ' roo 

a Y. \ dtp P / K (Zk-i(t) - ^fe-l(0),t) 
J2J™dt Pp/K (x{t) + z h ±-T + t^ J 

oMexp a^j™dtp p/K (x(t)+y h ^T + t\ J 

^-(H-i) oo 
a E / dtp p / K (Z k -i(t)-Z k -i(0),t) 
fe=i Jo 

r + 1 r-oo 

+ aV / dt 



Here, we extend the first two integrals in the right-hand side of (6.34) from 
T/M to infinity, use the fact that yo = and replace zo by z\ and zo + 2j_i by 
Z\. Substituting (6.35) into (6.32), we get that E(r) < E{r + 1), as desired. 

□ 

Proof of Lemma 6.3. A Taylor expansion of the exponential function 

yields 

k 
a 



E* exp 



(6.36) 



J dtJ2Pp/«[ x (t) + Vi>M T + t 

( m POO k / / \ \ 

£« m l# n/ dt^Jx^+yu^-T + tA) 

ti=0 \j=l Jt J-i l=Q \ iw // 



m=U \j = 

with to = 0. A successive application of the Markov property at times t m —i, ■ ■ ■ ,£i 
yields 

k I 



E o II / ^ Epp/« X (*i) + W. H7 T + *: 
\j=l J *j-i i= o v 

/m-l ^oo fc , 

= E? II / *i E*W* *&) + W . 17 T + *: 

V j=i J ^- 1 *=0 v 
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k 



(6.37) X j X dtrn^pfxitrn-^+yu^f—T + tr^j+trn-trn-^ 

/m-1 ,00 fc / 7 \\ f k \ 

<E*( J] / rftiEpp/JX^J+ift,— T + tj ev«(°) 

\j=l u ' 4 i-i z=o v / / \/=o / 

Ck \ m 

E G (pT/ kA /)K0) • 
1=0 ) 

In the first inequality, we have used the fact that p(x,t) <p(0,t) and that 
1 1— > p(Q,t) is nonincreasing. Substituting (6.37) into (6.36), summing the 
geometric series and using the inequality 1 + x < e x , x£l, we arrive at 
(6.19). □ 

7. Proofs of Lemmas 5.3 and 5.5. As we saw in Section 5.3, the "vari- 
ational" contributions to the lower and the upper bound in the proof of 
Theorem 5.1 come from Lemmas 5.3 and 5.5, respectively. In this section, 
we prove these two lemmas. 

The proof of Lemma 5.5 (i), which applies to d > 4, is easy. Indeed, in 
the right-hand side of (5.19), separate the p 2 summands with the help of 
Holder's inequality [as in (5.66)]. The terms with k = I are negligible for 
K — > 00, by Lemma 5.6(i) with a = e, while the same is true for the terms 
with k 7^ I, by Lemma 5.7(i). Lemmas 5.6 and 5.7 are proved in Section 8. 

Thus, we may henceforth restrict our attention to d = 3. 

7.1. Space-time scaling. We begin with a space-time scaling of the ran- 
dom walks. Let Z 3 = k~ 1? I? and define 

X { k K \t) = K- l X k (nH), t > 0, k = l,...,p, 

(7.1) 

p^\x,t) = K 3 p{KX,K 2 t), XGZ 3 , t>0. 

Each Xj? lives on Z 3 , has generator 

(7.2) (AW/)(,) = K 2 £ [/(y) -/(*)], *GZ 3 , 



and has transition kernel whose density is p^ K > w.r.t. the discrete Lebesgue 
measure on Z 3 , where each site carries weight k~ 3 . As k — > 00, each Xf, K 
converges weakly to Brownian motion, which has as generator the continuous 
Laplacian A R 3, and p^ K > converges weakly to pa, the density of the transi- 
tion kernel associated with Brownian motion w.r.t. the continuous Lebesgue 
measure on M 3 . The last convergence is uniform on compact sets, that is, 
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for every compact set Ccl 3 x (0, oo) and every 6 € (0,1), there exists 
K o = K o(C, 0) such that 

(7.3) 6p G (x,t)<p^(x,t)<^p G (x,t) V(x,t)eC, k>k . 
Further, note that 

,~ A s . Pg(x,u 2 ) Pg{0,u 2 ) /^i\ 3/2 w ^ 

(7.4) mm — - = — = — VU2 > u\. 

x&M?p G (x,ui) p G (0,ni) \u 2 J 

7.2. Proof of Lemma 5.3. 

Proof of Lemma 5.3. Fix <e < K < od, 5 > small and G (0, 1). 
Abbreviate 

L = L(6,e) = \e/5], 

(7.5) M = M(5, K) = \K/5\ , 

N = N(T;5,k) = [T/5k 3 \. 

Fix a large open cube Qcl 3 , centered at the origin. Later, we will take 
limits in the following order: 

(7.6) T^oo, hc^oo, 510, 0T1, QT^ 3 - 
Let Cq be the event 

C q = C q (N,M,5,k) 



(7.7) 

Then from (5.19), (7.1) and the lower bound in (7.3), we get 

— WF* 
pT 

with 

/2 P /-T/k 2 /-s+tf 



{Xf \t) eQV0<t<{N + M)Sk, k = l,... ,p}. 



(7.8) A var (T;e,^, K )>— logE^^"'^ (exp[<7]l CQ ) 



u=*±r ds r KK d t P ^\t)-xi%)At-s)) 

K kl=l J ° Js+en \ K J 

;yv 2 JL r T / K2 ps+Kk /,s i n n \ 



k,l=V 

for K > «o(C) #) w hh C = 2Q x [ep, Kp] (Q being the closure of Q). Moreover, 
rhs (7.9) 
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2 V N rn s K p(n-l)SK+Kn 



^EEl l)S ds J s+ dt 

™ ^ i—i n= i J(n—l)OK JndK+£K 

(7.10) xJpo^W-^W^t-.)) 

k,l=l n=l m=L+l ' 



K , , - -. t . - J(n—1)8K J (n+m— 1)i5k 



xfl PG (i; B) (i)-4 K) (4jt-4 



Next, note that (m — 1)5/3 < -(£ — s) < (m + 1)5/3 for all s, £ in the domain 
of integration corresponding to n,m and use (7.4) to obtain 

(7.11) A var (T;e,K, K ) > ^logE^V^W^lCp) 



with 



y 7 2 ^ ^ A ^ 1 /•««« /-(n+mJ^K ^ £ ^3/2 



(?12) K feln=l m ^l i ("-l)fe i(n+m-l)<5 K U + 2 

xp G (x} K \t)-Xl K \s),(m-l)6p). 

In this last expression, the time coordinate of the kernel is fixed for each m. 
Therefore, if we introduce the normalized occupation time measures 



1 rrSK dslA{X M {s)l 
OK J(r-1)&K 



fc ' r OK J( r -1)SK 

(7.13) 

fc = 1, . • . ,p, r = l,...,N + M, A CM. 3 Borel, 



then we may write 

/ r \ 3/2,,„,2 P N M-l . . 

(7.14) 

x 5pp G (y -x,(m- 1)5 p). 

This representation puts us in a position where we can carry out a large 
deviation analysis, as follows. 
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For p € M\{Q), the set of probability measures on Q, let Uq(p) C A4\(Q) 
denote any weak open neighborhood of p such that 

v\,v 2 £Uq{ii) => / v 1 (dx) \ v 2 (dy)p G (y-x,{m- 1)8 p) 



(7.15) >9 p{dx) n(dy)pG(y-x,(m-l)8p) 

JQ JQ 

Vm = L,...,M, 
and let Cq i(U denote the event 

(7.16) C Q , )1 = {E i k K }eU Q (p)Vk = l,...,p, r = l,...,N + M}. 
Then, for any p £ Mi(Q), we may bound, via (7.11) and (7.14), 

A vai (T;e,K, K ) 

> ± logE^o"" 4 ^ (ew[V]tc Q t CQ J 

(7.17) >—6 2 [- —p 2 N 

. . M-l 

x 8k p(dx) p(dy) V Spp G (y - x, (to- \)8p) 
JQ Jq t i 1 

^ ^ m=L+l 

— )np-F Al 



+ — iogP^.. i0 -'^ (C g n%). 



By again appealing to (7.4), the sum in the first term in the right-hand side 
of (7.17) can be estimated as follows: 

M-l 

J2 s PPG(y-x,(m-l)8p) 

m=L+l 

(7.18) 

/ L \3/2 ,(A/-2)«5p 

-\T~Tn) I dup G (y-x,u). 

\L + 2J J{L-i)Sp 

As for the second term in the right-hand side of (7.17), by using the inde- 
pendence of the p random walks as well as the Markov property at times 
t8k for r = 1, . . . , N + M, we may estimate (with X^ = X[ K , E r K = "i r ) 

Klfl (C Q nc Qi ,) 

= [P^ (K) {X {k) (t) G Q V < t < (N + M)8k, 
(7.19) E^) e U Q {p) Vr = 1, . . . , N + M)f 
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> [Pff (K) (I w (t) G Q V < t < (N + M)<5rc, 

HW g W Q (yu) and X^ (r<5«) G \Q Vr = 1, . . . , N + M)] p 

Pf M (xW(t)GQ V0<t<5K, 

p{N+M) 



> 



mm 
xeZl<l(l/2)Q 



?(«) 



GMqGu) andA^((^)G±Q) 



The dependence on iV has now been pulled out of both terms in the 
right-hand side of (7.17) and so we can take the limit T — > oo to obtain from 
(5.20), (7.5) and (7.17)-(7.19) that 



'(L-l)Sp 



of L YuY f f f{M-2)dp 

>9 — — - p fi(dx) / ^(dy) / dup G (y-x,u) 

\L + ZJ p Jq Jq J(L-l)5p 

(7-20) 

+ — log min Pf W lW(t)£Q V0<t<5K, 
5k x-ez3n(i/2)Q \ 

E^eU Q (iu,) and X^(Sk) G ]-Q 

for k > kq(C,8). The final step in the argument is the following large devi- 
ation bound: 

Lemma 7.1. For each /j, G M\(Q) , 

lim inf — log min P? W f X W (t) G Q V < t < 5k, 
k-voo Sk x&zln{i/2)Q V 

(7.21) 

SW €Uq(j*) and X^(5k) G ^q) > -Sq(jm) 

with Sq\M.\{Q) — ► [0, oo] giwen fry 

S Q {p,) = \ ll V K3/|||, iffi<£dx and \j— = f(x) with f E H^(Q), 

[ oo, otherwise, 

(7.22) 

where Hq(Q) is the completion ofC£°(Q) (the space of C°° -functions f :Q — > 
R wi/i compact support) w.r.t. the H x -norm ||/||#i = ||/||2 + ||V/||2- 

The proof of Lemma 7.1 is deferred to Section 7.4. Letting k — > 00 in 
(7.20), using (7.21), letting <5 J. 0, recalling (7.5), letting 9 1 1 and afterward 
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taking the supremum over [i £ _Mi(Q), we arrive at 
lim inf k A~ ar (e, K, k) 



(7.23) > sup 

11/112 = 1 



yo/ 2 r r rKp 

— P / dxf 2 {x) / dyf 2 (y) / dup G {y-x,u) 
P JQ JQ Je P 



l|v K3 /iii 



Finally, let Q j M 3 and use a standard approximation argument to show that 
the variational expression in the right-hand side of (7.23) converges to 

y^fi f f ["Kp 

P dxf 2 (x) dyf 2 (y) dup G (y-x,u) 

p JR3 Jr3 J ep 



sup 

/6ffi(R3) 
11/112 = 1 

(7.24) 



The latter is precisely V p (e,K;'y,p,i/) as defined in (5.22), so we have com- 
pleted the proof of Lemma 5.3. □ 

7.3. Proof of Lemma 5.5. At the beginning of Section 7, we dealt with 
Lemma 5.5(i). Thus, we need only prove Lemma 5.5(h). 

Proof of Lemma 5.5(h). Part of the argument runs parallel to Section 
7.2. Fix e,K,S,9 as before. Retain (7.5), but with [•] and [-J interchanged. 
Let Q C M 3 be a large closed cube, centered at the origin. Later, we will 
again take limits in the order given in (7.6). 

Let l(Q) [resp. 1(Q {k) )] denote the side length of Q [resp. Q^ = QnZ 3 ]. 
Let 

X { k K ' Q \t), t>0, k = l,...,p, 
(7.25) 

p (K ' Q) (x,t), xeQ, £>0, 



denote the Q-periodization of (7.1), that is, 



X ^\t) = xi K \t)mod(Q^), 



(7.26) 

p(«>Q)( x ,t)= J2 P iK) (x + ~KQ (K) ),t). 

Similarly, let 

(7.27) p { G ] (x,t), x£Q, t>0, 
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denote the Q-periodization of the Gaussian kernel, that is, 

(7.28) P { §\x,t)= Y,Pc(x + kl(Q),t). 

fcez 3 

From (5.19), (7.26) and the upper bound in (7.3) (which carries over to 
the Q-periodized kernels), we get 

(7.29) A vax (T;e,K, K )<—logE^,o F (exp[tf]) 



with 



^ = — E f ^ ds r^dtp^ ( X j* Q \t) - xt Q \s), P -(t - s) 



K k,i=i Jo Js+£K 



(7.30) 

y 2 V ,T/k 2 rs+Kn 



for k > kq = Ko(C, 6) with C = 2Q x [ep, Kp\. Moreover, 
rhs (7.30) 

^ — E E / ds / dt 

K j. ; = i n= l J(n—1)SK J(n-1)SK+£K 

(7.31) x Ipg» (xt' Q \t) - xt Q \s), Ep-s) 

^ — E E E / rfs / di 

K fc,I=ln=l m =L i ( n - 1 ) & J(n+m-l)8K 



xlp^{x^\t)-X^\s),P K (t- S )). 



This is the analogue of (7.9) and (7.10). 
Next, use (7.4) to obtain 

1 x (k,Q) x {k,Q) 

(7.32) A var ( T ;s,K, K )<— logE ^ '" p (exp[F]), 



with 



,J1 V N M „ n s K r(n+m)5K 1/L+1\ 3 / 2 



V = ^YYY ds dt 
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(7.33) x p { S\x} K ' Q \t) - xi K ' Q \s), (m + 1)5 p) 

e \ L - l J P k,l=ln=lm=L J Q J Q 

x 5pp§\y -x,(m + 1)6 p), 
which is the analogue of (7.12) and (7.14). Here, 

Ot% J(r—l)dK 

(7.34) 

k = l,...,p,r = l,...,N + M + l,AcQ Borel, 



is the analogue of (7.13). 

For p £ Aii(Q), let Uq(p) C j\4\{Q) be any weak neighborhood of p such 
that 



;i) for pi,p 2 ^Mi(Q); 



M, 



v x EUq((J,i), u 2 eU Q (p 2 ) =>• / vi{dx) u 2 (dy)p [ G '(y-x,u) 

JQ JQ 

(7.35) <- / /Ui(cte) / p 2 {dy)p§\y-x,u) 

6 JQ JQ 

(2) for/ieM 1 (Q); 

(7.36) inf &(//)> 0^). 

Here, (7.35) is the analogue of (7.15), while 5q is the rate function defined 
in (7.45) below. The latter inequality can be achieved because p t— > Sq(p) is 
lower semi-continuous. Conditions (1) and (2) will be needed in the proof of 
Lemma 7.2 below (see Section 7.4). 

Since j\A\{Q) is compact, there exist finitely many pi,...,pj £ j\A\(Q) 
(with / not depending on T, k) such that 

I 

(7.37) Mi{Q)c\JUq(jh). 

i=l 

Let 

(7.38) J = {J:{l,...,p}x{l,...,N + M + l}^{!,. ..,!}}. 
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For J G J, let Cqj denote the event 

(7.39) C Qt j = {zi K f ) GU Q (n J{ktr) )Vk=l,...,p, r = l,...,N + M + l}. 

Then, because of (7.37), we may bound 

A var (T;e,K,K) 
(7.40) 

<^logmaxE ^ '"' p {exp[V ]t CQJ ) + —log\J\. 
On Cqj, we have, via (7.33) and (7.35), 

V<-^(- -) 6k E E E / VJ(k,n)(dx) / Hj(l,n+m)(dy) 

V^-iy p k ,l =ln =lm=L J Q J ® 

(7.41) 

x Spp G (y — x, (m + 1)5 p) . 

Moreover, similarly as in (7.19), 
(T.42) P °-° ' <C * J> 

V N+AI+1 

<n n -;r(^^ Q fc (t , r) )). 

fc=l r=l K ^ 

Combining (7.40)-(7.42), it follows that 

A v£LT (T;e,K,K) 



1 
< — max 
pT JeJ 



1 /L + l\ 3 / 2 i/ 7 2 

p N M 



X 

k 



(7.43) 



EE* K E / VJ(k,n)(dx) / p,J(l, n +m)(dy) 
;,l=ln=l m=L jQ JQ 

x <5/?p£ (y — x, (m + l)<5/o) 

p JV+M+1 

+ E E lQ g max Pf (K ' Q) (H(^) G ^(/, J(fcir) )) 

k=l r=l K ^ 



for k > kq(C,9). 

Below, we will need the following upper large deviation bound (with 
£[k,Q) _ ^l K ^ )^ wri j cri j s i^q reverse of Lemma 7.1: 
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Lemma 7.2. For each i e {1, •••,!}, 

(7.44) limsup-^log max Pf (k ' Q) (~( k <Q) (=Uq{ih)) < -0S Q (m) 

with Sq the Q -periodization of Sq, that is, Sq :Mi(Q) — > [0,oo] is given fry 
fl|V R 3/|||, ifp^dx 

(7.45) S Q (/i) = | and J^L = /(x ) with f G ifi cr (Q), 

[ oo, otherwise, 

where H^ er {Q) is the space of functions in H l (Q) with periodic boundary 
conditions. 

The proof of Lemma 7.2 is deferred to Section 7.4. 
Next, define 

fd,s = MJ(fc,r) for A;= l,...,p, 
(7.46) 

r = 1, . . . , JV + M + 1, (r - 1)<5k < s < rdn. 

The measure- valued paths s^//^ s are piecewise constant and take values 
in {/ii, . . . ,///}. Once again using (7.4), we may revert back time from sums 
to integrals to obtain 

N M 

J2 5k J2 f-J(k,n){dx) fJ-j(i,n+ m )(dy)5pp { c ) (y-x,(m + l)5p) 
n=1 m=L JQ JQ 

c pfL + 3\^ 



-" mSn M r(n+m)8K 

K Y. I. .. ds Y. I. dt I vls(dx) I vltidy) 

+rn—l)8n 



dsj2 f 

xp ( § ) (y-x,^(t-s) + 25p) 
(7.47) 

n / L+l\ 3 / 2 C NSk rs+{AI+l)8K 



< '- — — ds dt 

K\L-1J Jo Js+(L-1)8k 

x / Hk, s (dx) I pl t (dy)p { § ) (y-x,£(t-s) + 25p 

p/L+l\ 3 / 2 f(N+M+l)Sn <-(N+M+1)6k 

-k\T^i) Jo ds Jo dtt {(L _ 1)SK < t _ s < {M+1)SK} 

x / ^ (da) f p{ t (dy)p { g ) (y-x^{t-s) + 25 p) 

JQ JQ V « / 
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and, according to Lemma 7.2, 

N+M+l 
Y^ log max Pf K ' Q) (~^)E^( Mj(M )) 

-, X £ th n- M C/ 

(7.48) =/ ds-log max Pf (K,Q) (H^) G W Q (^ )S )) 

/.(iV+iW"+l)<5K 

< "^ / ^^QKs) 

JO 

for k > «i(C,0) > Ko(C,0). Inserting (7.47) and (7.48) into (7.43), we arrive 
at 



A var (T;e,A» 

" 1 /L + l\ 3 zV 



1 

< — — max 
pT JeJ 



P r(N+M+l)SK 

x E( ds 



kl=l J0 



(7.49) 



(N+M+1)$k 
J 



; / ^l{(L-l)5K<t-s<(Af+l)<5K} 



Jq 



x J n( t {dy)P { S ] (y-x,£(t-s) + 2o>) 

P /-(N+M+1)Sk 
-9 2 Y, dsSg^is) 

l 1 J 



k=l J ° 
+ ^Og\J\ 

pT 

for K>K!(C,e). 

At this point we can perform a time-diagonalization. 

Lemma 7.3. For even/ ^4 > and pk,s £ A^i(Q) mi/i A; = 1, . . . ,p, < 
s<(N + M + 1)6k, 

J± r(N+M+l)8K MN+M+1)Sk 



ds / ^l{(L-l)<5«<t-s<(M+l)<5«} 

fv JO Js 

(7.50) X V / » k , s (dx) f f JLi, t {dy)p§ ) (y-x^(t-s) + 25p 
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P r(N+M+l)&K 

J2 / dsS Q (n k>s ) 



fc=i 



< P (N + M+1)5k 



x sup 

v£Mi(Q) 



A f f AM+1)Sk 

— p / v{dx) I v(dy) I du 

K JQ JQ J(L-1)5k 

xp ( § ) (y-x,^u + 2dp]-S Q (u) 



The proof of Lemma 7.3 is given below. Inserting (7.50) with A = 6 (j^±) 3 v"f 2 
into (7.49), inserting (7.45), letting T — ► oo and recalling (5.27), we obtain 



k \+ ai (e,K,K) 



(7.51) 



< e z sup 

11/112 = 1 



*(£i) T*/,*^)/,*^) 



{M+l)5p 



Ml 



c/ dwp^(y-a:, U + 2<Jp)-||V R 3/||l 

l(L-l)Sp 



+ 1 -logI, 

OK 

where we note that log |i7| = p(iV + M) log/ and recall the last line of (7.5). 
Now, let k ^ oo, 5 | [yielding L -> oo, (L - 1)6 -> e and (M + 1)5 -> if] 
and | 1 , to obtain 

limsupK A^ ar (e,if, k) 

K— >00 



(7.52) 



< sup 

/G^ cr (Q) 

ll/!b=i 



p / dxf 2 (x) / dyf 2 {y) \ dup§'(y-x,u) 

P JQ JQ Jep 



I|Vr3/h! 



Finally, let Q f R 3 and use the following: 

Lemma 7.4. Let V p (e,K;y,p,v) be as defined in (5.22). Then 
(7.53) limsuvV^ ) (e,K; 7 , P ,u)<V p (e,K; 1 ,p,u). 
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The proof of Lemma 7.4 is deferred to Section 7.4. Combining (7.52) and 
(7.53), we have completed the proof of Lemma 5.5. □ 

We close this section by proving Lemma 7.3. 

Proof of Lemma 7.3. Abbreviate 

1 p 

(7.54) v s = -Y,^k,s^Mi{Q), 0<s<(N + M + 1)5k. 

Since /j, i— > Sq(/j,) is convex, we have 

2 j^ r(N+M+l)6n r(N+M+l)5K 

lhs (7.50) < —— I ds d<i{(i_i) 5K <| t _ g |<( M +i)5«} 

(7.55) x J v s {dx) J v t {dy)p§ ] (y - x, ^\t -s\ + 2Sp\ 

p(N+M+1)Sk 

-P dsS Q (u s ), 

Jo 

where we symmetrize the integrals w.r.t. s and t. Let B > be the size of 
Q, that is, Q = [—B,B) 3 . Then Pq admits the Fourier representation 

(7.56) p§\x,t) = * £ e-W*rM\-*W B »* t xeQ,t>0. 

Let 

(7.57) VJq) = f e i{7T/B)q - x v s {dx), q G Z 3 . 

Then we may rewrite 

2 ^ r(N+M+l)SK r(N+M+l)SK 

rhs (7.55) = y— / (fey d*i{(L-i)fa<|t-«|<(Af+i)*«} 

(7.58) x -1- J2 e-(*/ fl ) a lffl a ^/«)l*-l+ M rfi?.(g)^5y 

^ 9 GZ3 

/•(JV+M+1)5k 
-p / dsS Q (v s ). 

Jo 

Since this expression is real-valued and 

(7.59) Re(P s (#tM) < i|^(<?)| 2 + i|^((?)| 2 , 
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we find, after inserting (7.59) into (7.58) and afterward undoing the sym- 
metrization w.r.t. s and t, that 



A r(N+M+l)8K rs 

rhs (7.58) <p 2 - / ds \ 

K Jo JsA 



^4 t-(N+M+l)5n [8+(M+\)8k 

dt 
Is+(L—1)Sk 



(7.60) X ? -l- J2 e -(*/ B ) a l«l a KP/«)(*— )+Mrf |P s (g)|2 



p(N+M+1)8k 

P / dsS Q (v s ). 

Jo 



X 



/o 
Again using (7.56) and (7.57), we see that 

rhs (7.60) 

p(N+M+1)8k 
= p ds 

(7-61) J ° 

'A f f r(M+l)5 K . / p \ 

— p / v s (dx) f v s {dy) I dupy? [y - x,-u + 25p) 

.K Jq Jq J(L-1)Sk \ « / 

- SqOs 

Clearly, this expression does not exceed the right-hand side of (7.50). □ 

7.4. Proofs of Lemmas 7.1, 7.2 and 7.4. 

Proof of Lemma 7.1. Let X^ be the scaled random walk on T? K [as 
in (7.1)], let r' K ) be the first time X\ K > exits Q, and let zS K > be the normal- 
ized occupation time measure of X^ K > [as in (7.13)]. Define the conditional 
probability measures 

(7.62) ®£\-) =F* (K) (E^ e -\t( k) > 6k, X^(6k)G^Q). 

Let £o denote the principal eigenvalue of the Laplacian Aq with Dirichlet 
boundary condition in L 2 (Q). We will prove the following: 

(a) uniformly in x E -^Q, 

(7.63) lim -LlogPf W (V W > 5k, X^(5k) G Jq) = Co; 

(b) the family (Qz ) K >o satisfies the full large deviation principle onMi(Q), 
uniformly in x € \Q, with rate <5k and with rate function Sq + Co [recall 

(7.22)]. ' 
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As a consequence of (a) and (b), the family 
measures defined by 



»(«) 



) K >o of sub-probability 



(7.64) 



(.«) (•) = Pf (K) (SW G • , rW > 5k, I (k) (5k) G \Q) 



satisfies the full large deviation principle on A4\(Q), uniformly in x G \Q, 
with rate 5k and rate function Sq. The latter, in turn, implies Lemma 7.1. 
The proof of assertions (a) and (b) is achieved as follows. Given a poten- 
tial V G C%°(Q), let Co(V) denote the principal eigenvalue of Aq + V with 
Dirichlet boundary condition in L 2 (Q). It is well known that 7^-> Co (10 is 
Gateaux differentiable and that Sq has the following representation as a 
Legendre transform: 



(7.65) Sq(j*) 



sup 

V&C™(Q) 



Vdn-Co(V) 



H€C?(QY 



where C^°(Q)* is the algebraic dual of C^°(Q) equipped with the weak* 
topology [(7.65) is dual to the Rayleigh-Ritz formula for CoOO]- We may 
therefore apply a uniform (w.r.t. the starting point) version of Dawson and 
Gartner [9], Theorem 3.4, to see that, in order to prove (a) and (b), it is 
enough to show that 



lim — - log E_ 
k— oo 5k 



V(X^(s))ds 



(7.66) 



iItW>6k,xM(6k)€^qX\ 



<o(V), 



uniformly in x G gQ for a h V G C£°(Q). (An argument similar to that in [9], 
Section 3.5, shows that Sq(/j,) < oo, fj, G C^°(Q)* imply \x G M.\{ff), which 
is needed for the application of [9], Theorem 3.4.) Note that assertion (a) 
coincides with (7.66) for V = 0. 
Fix V G C C °°(Q). Abbreviate 



(7.67) 



s ( *\t) = log inf E* 00 

x€(l/2)Q 



exp 



y(A (K) (s))ds 



lfrW>t, x(«\t)€±Q 



Fix T > 0. For t = 5k, split the integral in the right-hand side of (7.67) into 
the sum of [5k/T\ integrals over intervals of length T K = 5k j [5k/T\ . Then, 
using the Markov property of X^ K ' at the splitting points, we get 



(7.68) 



^\5k)>[5k/T\ s M (T k ). 
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Hence, 

liminf -^- > — liminf s_ (T K ) 

K— >00 OK J/ K— >00 

(7.69) =ilog inf Effexp 



T 







F(VF(s))ds 



xl|r>T, ly^E^} 



where W is Brownian motion on IR 3 with generator A K 3 and r denotes the 
first time W exits Q. To derive the last line of (7.69) we use a uniform version 
of Donsker's invariance principle. It is well known that the right-hand side 
of (7.69) tends to Co(^0 as T — > oo. Therefore, we arrive at the lower bound 

(re)/r \ 

(7.70) liminf ~ } K) > Co(V). 

k-»oo OK 

To get the corresponding upper bound, abbreviate 



(7.71) s\ ' (t) = log sup Ef ( exp 



f V(X^(s))ds t{T^>t}\. 



Then, in analogy with the above considerations, we obtain, through a su- 
peradditivity argument, that 

(7.72) limsup g+ } 6K) <(o(V). 

k— >oo OK 

We then combine (7.70) and (7.72) to get (7.66). □ 

Proof of Lemma 7.2. Let X^ K ^ denote the random walk on Q^ = 
Qr\I? K obtained by wrapping X^ around Q^ [recall (7.26)]. Let 

(7.73) sW(i) = ^- / K dst A (X^' Q \s)), ylcM 3 Borel, 

OK Jo 

and 

(7.74) f)(-)=rf K ' Q1 (HW£.). 
Then the analogue of (b) reads as follows: 

(b') The family (Qx ) K >o satisfies the full large deviation principle on M,\(Q), 
uniformly in x G Q, with rate 5k and rate function Sq [recall (7.45)]. 

The proof of assertion (b') follows the same lines as the proofs of assertions 
(a) and (b) and is, in fact, even simpler. Using (b') together with (7.73) and 
(7.74), we arrive at the assertion claimed in Lemma 7.2. □ 
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Proof of Lemma 7.4. Let Q = Q B = [-B,B) 3 . Write Qs(q) = Qb + Q, 

gel 3 . Let 

(7.75) p {Qb) (x,t)= J2pg(x + 2Bk, t) 

fcez 3 

denote the Qs-periodization of the Gaussian transition kernel pc- Recall 
that Hp CI (QB) denotes the space of functions in H 1 (Qb) with periodic 
boundary conditions. 

Fix B > 1 and / G H^Qb) with ||/|| 2 = 1. Put A = B - y/B. Let / 
denote the Qs-periodic extension of / to M 3 . Then 

(7.76) JL-I dql dxf\x)-\ QA \ 



\Qb\ JQb JQ A {q) \Qb\ 

and hence there exists q G Qb (depending on B, /) such that 



?2/_n ^ 1^1 



(7.77) / dxf\x)> 

JQA{q) \Qb\ 

Let hs :R 3 ^lbea smooth function (depending on B,q) satisfying 

We may assume that 

(7.79) D = \\A(h B (l - h B )) + 2|VM 2 || 0O < oo 

with D not dependent on B,q,f. Define 

(7 - 80) fB = j?w- 

\\hBfh 
Then f B G iJ^R 3 ) and \\f B \\ 2 = 1. Moreover, by (7.77) and (7.78) we have 

(7.8i) {^4 < II wni < 1. 

\Qb\ 

Hence, ||/ib/||2 —* 1 as S ^ co. 
Next, observe that 

||x - y + 25/cHoo > 2S(||fc|| 00 - 1) + 2(5 - A), 
(7.82) 

x,yeQ A (q), keZ 3 \{0}. 

Because 

(7.83) p G (M) = (47ri)- 3/2 exp[-||x|| 2 /4t] < (47rt)- 3/2 exp[-||x|| 2 /4t], 
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it follows from (7.82) that there exists 5b (not depending on q, /), satisfying 
5b — ► as B — ► oo , such that 

/ "Vg Qs) (* -y,t)dt< f P PG (x - y, t) dt + 5 B , 

(7.84) 

x,yeQA(q)- 

Moreover, from this it also follows that there exists a constant C < oo (not 
depending on £? > 1, q, f) such that 

(7.85) / P p^ B \x-y,t)dt<C, x,yeQ A (q). 

J so 



(7.86) / dx I dy J ' dtp G QB \x-y,t)f 2 (x)f 2 (y). 



ep 

With the above estimates in place, we next derive an upper bound for 

Kp 

Qb Jep 

Since / is Qe-periodic, we may replace the domain of integration Qb x Qb 
by Qb(q) x Qb (,<!)• After that, we may split the integral into two parts: 
Qa(<?) x QA(q) and [QB(q) X QB(q)] \ \QA{q) X Qa (<?)]• The latter coincides 
with the union of [Qb(q) \ Qa(q)] X (55(9) and <2s(g) X [Qs(g) \ Q a (<?)]■ 
Therefore, using (7.77), (7.84) and (7.85), we obtain 

dx f dy f Kp dtp < g B \x-y,t)f 2 (x)f 2 (y) 
Qb JQb Jep 

<[ dx f dy [ P dtp G (x-y,t)f 2 (x)f 2 (y) 



+ 5 B + 2C [ dxf 2 (x) 

jQn(o)\Q A (a) 



'Qb(?)\Qa(<?) 

(7.87) <[ dx I dy I P dtp G (x-y,t)f 2 B (x)f 2 B (y) 

JQA(q) JQ A {q) Jep 

+ 5 b + 2C 1 - QbXQa1 



\Qb\ 

\Qa\ f ^ f ,„. r K > 



^TFTi dx ^ dtp G (x-y,t)f 2 {x)f\y) 

\Qb\ JQ A (q) JQ A {q) Jep 
,e , ^ \Qb\Q A \ 

+ d B + 3C — — — — , 
\Qb\ 

where, in the second inequality, we use the fact that f 2 = {hsf) 2 = H^b/IH/b — 
f B on Q A (q). 



INTERMITTENCY ON CATALYSTS 63 

Next, we derive a lower bound for HV/Hl in terms of f B . First, estimate 
IIV/HI = / dx \V(h B f) + V((l - h B )f )| 2 

JQ B (q) 

(7.88) 

>[ dx\V(h B f)\ 2 + 2 [ dxV(h B f)-V({l-h B )f). 

jQ B {q) JQ B {q) 

But 

(7.89) V(h B f) ■ V((l - h B )f ) > (fV(h B (l - h B ))) ■ V/ - \Vh B \ 2 f 2 
and integration by parts shows that 



/ dxf 2 A(h B (l-h B )). 
JQn(a) 



f dx(fV(h B (l-h B )))-Vf 
JQb(q) 
(7.90) 

jQ B (q) 

Hence, recalling the definition of f B and taking into account (7.77), (7.79) 
and (7.81), we obtain 

l|v/|il>||/»B^|3i|v/ fl ||l 

(7.91) -/ dxf 2 [V(h B (l-h B )) + 2\Vh B \ 2 } 

jQB{q)\Q A {q) 

■^\QA\\ rTf i|2 \Qb\Qa\ n 
\Qb\ \Qb\ 

Combining (7.87) and (7.91) and abbreviating a = {y^ 2 /p)p, we arrive at 
af dx f dy f P dtp G (x-y,t)f 2 (x)f 2 (y)-\\Vf\\ 2 

JQ B JQ b Jep 

(7.92) 

, \Qa\ „ . x , (rt n , ^ \Qb\Qa\ 

< t^—tV + ab B + (3aG + £>) — — - — . 

\Qb\ \Qb\ 

Since C,D and £# do not depend on /, we conclude that [recalling (7.52)] 

(7.93) 

< T7TT^p( e ' K ' 7' P' v ) + a °B + {3aC + D) 



Ivb| \Qb\ 

Now let 1? — > oo and use the fact that 5 B —> and |Qa|/|Qb| — > 1, to arrive 
at the assertion claimed in (7.53). D 

8. Proofs of Lemmas 5.6-5.8. In this section, we prove Lemmas 5.6-5.8, 
which deal with the terms that are asymptotically negligible as k — > oo. 
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8.1. Proof of Lemma 5.6. 

PROOF of Lemma 5.6. Using the rough bound 
(8.1) Pp/K (X(t) - X(s),t- s) < p p/K (0,t- s) =p(o,^(t- s)) ., 
we conclude from (5.30) and (5.31) that 



1.2) 



k \q S (ci,k) < k / dtp(0,t). 

P J pan 2 



Because of (5.43) and (5.44), the expression in the right-hand side is bounded 
above by a constant times a~( 2 '' 2 K~( s ' . From this, the claims in (5.32) 
and (5.33) follow. □ 

8.2. Proof of Lemma 5.7. For the proof of Lemma 5.7, we need two more 
lemmas. Let Q denote the Green operator acting on functions V : Z — > [0, oo) 

as 

(8.3) (gV)(x) =J2G(y- x)V(y), x £ %\ 

y£l, d 

with G(z) = Jq 00 dtp(z,t). Let || • ||oo denote the supremum norm. 



Lemma 8.1. For any V:'. 



[0, oo) and x G 



(8.4) 

provided that 

(8.5) 



Eflexp 



dtV(X(t)) 



<(1-Il^llc 



Halloo <1. 



Lemma 8.2. For any a, (3 > and a > 0, 



E o# ( ex P 



(8.6) 



■T 
a I ds 

Js 



+an A 



dtp /3 (Y(t)-X(s),t-s) 



< Ejf ( exp 



T 
a I ds 





i+aK J 



dt Pf }(X(s),t-s) 



Before giving the proofs of Lemmas 8.1 and 8.2, we first prove Lemma 
5.7. 



Proof of Lemma 5.7. Using Lemma 8.2, we get from (5.34) that 



A mix (T;a,K) < — logE ( exp 
J.7) 



K 2 Jo 



s+aK J 



<-logE^(exp 



ds / dtp p/K (X(s),t-s) 

Js 
dsVa^Xis)) 1 
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where 



V J1 rpaK 2 

V a , K (x) = / dtp(x,t), x£ 

PK JO 



PK Jo 

It follows from (5.43) and (5.44) that, as k^oo, 

j,^2 j-paK 2 poo 

(8.9) ||£K,k|U = — / dt dsp(0,s) 

pn Jo Jt 

tends to zero for d > 4 and < a < oo and tends to a constant times a ' 2 
for d = 3. Hence, by Lemma 8.1, for large k the expectation in the right- 
hand side of (8.7) is finite for < a < ao with ao = oo for d > 4 and ao > 
sufficiently small for d = 3. Thus, by letting T — » oo in (8.7), we conclude 
that 

(8.10) A+ ix (a,K)=0 V0<a<a 0l K>Ko(a). 

This yields (5.37). To prove (5.36), simply note that for all < a < oo, 



1/7 2 f°° 
5.11) A mix (T;oo,K) < A mix (r;a,K) H / dtp(0,t) 

PH J nan 2 



and hence 

(8.12) k 2 A+- (00, k) < —k / dtp(0,t) \/0<a<a , K>Hi (a). 

P JpCLK 2 

Now, proceed as with (8.2) to obtain the claimed assertion. □ 

8.3. Proofs of Lemmas 8.1 and 8.2. 

Proof of Lemma 8.1. A Taylor expansion of the exponential function 
yields 



Eflexp 



oo 

dtV(X(t)) 
o 



OO /"OO poo 



5.13) =E/ d *i / dt 2 --- dt n 

n=Q J0 Jtl Jtn-1 



But, 



x e^ (y(x(ti))y(x(i 2 )) x • • • x y(x(t n ))). 



OO /*00 /*00 

dti/ dt 2 ---/ dt n Ef(y(x(t 1 ))y(x(t 2 ))x---xF(x(t n ))) 



(>(> 
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/•oo 

V / dtip(y 1 -x,ti)V(y 1 ) 

5Z / dt 2 p(y 2 -yi,t 2 -t 1 )V(y 2 ) 

/•oo 

5-14) x---x Y^ / dt n p(y n -y n -i,t n -t n -i)V(y n ) 



y\& 



x 



l & d ' 



= ]T G{ yi -x)V{ yi ) ]T G(y 2 -yi)V(y 2 ) 

x---x J2 G(yn-y n -i)v(y n ) 

y n & d 

<W\\5o- 

Substituting this into (8.13) and summing the geometric series, we arrive at 
the assertion claimed in (8.4). □ 

Proof of Lemma 8.2. Using the Fourier representation of the transi- 
tion kernel [recalling (2.14)] 



5.15) 



PP\ 



(x,t)= idke-^^e~ ik - x 



and expanding the exponential function in a Taylor series, we find that 



E o/ ( ex P 



a I ds 
o 



i+OK 



dt P(3 (Y(t)-X(s),t-s) 



oo T T T 

^ a n / ds\ J ds 2 ■ ■■ J ds n 



n=0 



5.16) 



*i 



dU 



*i 



dt 



2 ... 



S n +a,K, A 



f dk\ f dk 2 ■■■(p dk n exp 



dt n 

n 



?Y 



x Eg exp 



'i/^kj ■ Y{tj t 



\®o exp 



:J2kj-x{ Sj ) 



3=1 



Here, to factorize the two expectations, we have used the fact that the 
random walks X and Y are independent. By symmetry of X and Y, these 
two expectations are real-valued. An explicit computation shows that the 
second expectation is strictly positive. (Use the fact that the Sj are ordered 
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and that X has independent increments so that the expectation factors into 
a product.) The first expectation is clearly less than or equal to 1. Hence, 
the above expression can be bounded from above by the same expression 
with Y replaced by 0. This, in turn, yields (8.6). □ 

8.4. Proof of Lemma 5.8. We begin by noting two facts. First, define 



3.17) 



Afuii(T;/e) 





= ilogE*(exp 


and 




(8.18) 


>t 



l/<7 2 f T f°° 

-L. ds dt Pp/K (X(t)-X(s),t-s) 

K JO J s 



^fuii( K ) =limsupAf u ii(T;re). 

By splitting the second integral in the right-hand side of (8.17) into a di- 
agonal, a variational and an off-diagonal part (in accordance with Lemmas 
5.4-5.6), applying Holder's inequality to separate the parts [similarly as in 
(5.66)] and applying Lemmas 5.4-5.6, we find that 



(8.19) 
while 
(8.20) 



z^7 



limsupK A^u(k) < , if d > 4, 



limsupK A^ u (k) < h 



V) 
P 



2\ 2 



V. 



if d = 3. 



Second, note that Lemma 6.3 for k = yields the bound 



(8.21) E^fexp 

provided that 
(8.22) 



* / dtp p/K (X(t),t) 



< 



exp 



qGo(O) 
l-aGo(O) 



< exp 



2a 



Td 



Td 

0<a<— . 
~ ~ 2 



Proof of Lemma 5.8. Using the rough bound (8.1), we have 
j ds(J™dt Pp/K (X(t)-X(s),t-s)) 

x (j dup p/K (X(s) - X(u),s - u)J 
3.23) <^ ds(J' dt Pp/K (X(t)-X(s),t-s) 
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dup p/K (X(s) - X(u),s - u) 

(/■oo \ pT poo 

dup p/K (0,u)) ds dtp p/K (X{t)-X(s),t-s). 
J K 3 ' 2 J JO JS 



Substituting this into (5.38) and applying the Cauchy-Schwarz inequality, 
we find that 

(8.24) A rcm (T; «) < Agl(T; «) + A^(T; K ), 

where 



A^(T; K ) = ^logE*(exp ^r J q ds 
5.25) x (7* dtp p/K (X(t)-X(s),t- s )) 



. d up p / K (X(s) -X(u),s-u) 

s _ K 3/2 



and 



A rcm(T; k) = — logEff f exp — r f — J ^^ Axp p/K (0, u 
(8-26) 

xj d s y <ttp p/ls (X(t)-X(a),t-a) 

To prove Lemma 5.8, it will be enough to show that 

(8.27) lim K 2 limsupA^(r;K)=0, t = l,2. 

K - +oc T->oo 

Since for d > 3, 

47 z" 00 

(8.28) — / dup p / K (0, u) — > as ac ^00, 

(8.27) for i = 2 follows from (8.17)-(8.20) with v replaced by v times the 
integral in (8.28). To prove (8.27) for i = 1, we split the integral in the 
right-hand side of (8.25) as follows: 

(a29> L ds= { £ + S L)^" 5 ' 

' yu \ fc=l fc=l / "H" ^^ 

even odd 

Note that the summands in each of the two sums are i.i.d. Hence, substitut- 
ing (8.29) into (8.25) and applying the Cauchy-Schwarz inequality, we find 
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that 

[T/2k 3 / 2 ] 
(8.30) 



?x 



AT 



logE^ exp 



4^7' 



3 ,2k 3 / 2 



L «° JO 



r/.s 



-« 3 / 2 



,3/2 



dtp p/ls pr(t)-*(s),i-. 
dup p / K (X(s) - X(u),s - u) 



Letting T — > oo and applying Jensen's inequality, we arrive at 



lim sup A^ (T; k) 



3.31) 



^^7372" lo g E j6 y ( 



41/7 3 



2« 3 / 2 



,3/ 2 




,3/2 



dtp p/n (X(t),t) 



I / dup p / K (Y(u),u) 



where we use the fact that the increments of X over the time intervals [s, s + 
k 3 ' 2 ] and [s — k 3 ' 2 ,s] are independent in order to replace the expectation 
over the single random walk X by an expectation over the two independent 
random walks X, Y. Since for d > 3, 

41/7 3 



3.32) 



^-2k 3/2 / dup p/K (Y(u),u)<^-j^- dup p/K (0,u) 

K Jo K I JO 



8^7 3 



UpK 



1/2 







as k— > oo, 



we may apply (8.21) and (8.22) with a equal to the left-hand side of (8.32) 
to see that for large k, 



3.33) rhs (8.31) < 



1 



8k 3 / 2 



logE^(exp 



2 81/7 3 f°° 

2/2 dup p/K (Y(u),u) 



rd K 



Finally, we may apply (8.21) and (8.22) once more, this time with a 
16v^f 3 /r^K 3 ' 2 , to obtain that for large k, 



3.34) limsupA^T;*;) < 77^75" — ( 77 



T^oo 



4z^7 3 
8ac 3 / 2 rd V r^K 3 / 2 / r 2 ,^ 3 



This implies (8.27) for i = 1. □ 
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